Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti

[•ZeKalanga]

Vreau sa stiu daca exista vreo metoda prin care pot afla cate grafuri diferite se pot face din n noduri cu m muchii...

Sa va dau un exemplu:
Dintr-un graf cu n=3(3 noduri) si m=2(2 muchii) se pot forma alte 3 grafuri distincte(si aici nu ma refer la un graf partial, pentru ca vreau sa se pastreze numarul de muchii):


Link la poza:http://img192.imageshack.us/img192/842/graf3a.jpg

Asadar, stie care vreo rezolvare? Pentru n noduri si m muchi... (ar fi tare daca ar fi o formula, combinari de ceva... )

P.S: Multumesc anticipat oricui isi va da interesul sa incerce sa ma ajute sa raspund la aceasta intrebare!

[•skull]

In cazul in care graful nu trebuie sa fie neaparat conex eu am zis asa: in total pot fi N(N-1)/2 muchii, tu trebuie sa alegi M dintre acestea, astfel rezultatul devine combinari de N(N-1)/2 luate cate M.

[•ZeKalanga]

Mersi mult   .

Ai tot respectul meu  .