|
Titlul: Graf Scris de: Dragos din Aprilie 27, 2010, 18:26:01 Salut!
(http://bucle.jpg) Care este numarul minim de muchii care pot fi adugate la graful din poza ca toate nodurile sale sa aiba atat gradul interor cat si cel exterior par?(preferabil fara sa adaugam bucle->raspuns=2) :? In sursa de unde am luat exercitiul variantele de raspuns era a) 1 b) 2 c) 3 d) 4 (muchii) Titlul: Răspuns: Graf Scris de: alexandru din Aprilie 27, 2010, 19:09:32 Pai raspunsul nu-i b) 2. Trebuie sa adaugi arcele 3->3 si 4->5 ?
Titlul: Răspuns: Graf Scris de: Dragos din Aprilie 27, 2010, 19:23:33 Pai raspunsul nu-i b) 2. Trebuie sa adaugi arcele 3->3 si 4->5 ? Raspunsul e 2 daca adaugi 3->3 si 4->5 dar am zis ca nu trebuie sa fie bucla(eng. loop) asa cum este 3->3.Titlul: Răspuns: Graf Scris de: Codrea Marcel din Aprilie 27, 2010, 21:58:21 Salut! (http://bucle.jpg) Care este numarul minim de muchii care pot fi adugate la graful din poza... Ca idee, există yEd - Graph Editor (http://www.yworks.com/en/products_yed_about.html) dacă vreţi să reprezentaţi grafuri...chiar dacă are un nume oarecum căpresc care ar putea induce în eroare, dispune de multe alte facilităţi în afară de simpla desenare a grafurilor şi e gratuit. Titlul: Răspuns: Graf Scris de: alexandru din Aprilie 28, 2010, 07:26:55 Daca n-am gresit trebuie sa introduci 12 muchii ca sa indeplineasca conditiile din problema ( am scris o functie back ca sa vad... )
|