Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti : Mai 05, 2011, 08:28:39
Mersi mult   Applause.

Ai tot respectul meu  Cool.
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Cate grafuri se pot face din m muchii si n noduri? ajutor, daca stiti : 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):


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! Thumb up
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines