|
Titlul: Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti Scris de: Ciocan Alin din Mai 04, 2011, 18:18:43 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): (http://img192.imageshack.us/img192/842/graf3a.jpg) 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! :thumbup: Titlul: Răspuns: Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti Scris de: Lepadat Mihai-Alexandru din Mai 04, 2011, 21:09:30 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.
Titlul: Răspuns: Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti Scris de: Ciocan Alin din Mai 05, 2011, 08:28:39 Mersi mult =D>.
Ai tot respectul meu 8). |