Graf

[•APOCALYPTO]

Salut!


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)

[•alexandru92]

Pai raspunsul nu-i b) 2. Trebuie sa adaugi arcele 3->3 si 4->5 ?

[•APOCALYPTO]

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.

[•marcelcodrea]

Salut!


Care este numarul minim de muchii care pot fi adugate la graful din poza...

Ca idee, există yEd - Graph Editor 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.

[•alexandru92]

Daca n-am gresit trebuie sa introduci 12 muchii ca sa indeplineasca conditiile din problema ( am scris o functie back ca sa vad... )