Informatică, întrebare adresată de elenanicoleta508, 9 ani în urmă

+explicație daca se poate

Anexe:

Răspunsuri la întrebare

Răspuns de artur99
2
Structura unui graf neorientat poate fi mai ușor reprezentată în matricea de adiacență, mai ales pentru a identifica diferențele. Având în vedere că pe diagonala principală va fi tot timpul valoarea 0, și că matricea este simetrică față de diagonala principală, fiind un graf neorientat, structura ar fi astfel:
(4x4, sunt 4 vârfuri)
0 *  *  *
_ 0  *  *
_ _ 0  *
_ _ _ 0

Deci practic, cele 6 * pot varia pentru a genera toate grafurile posibile.
Oricare * poate fi 1 sau 0. Simbolurile de _ nu contează pentru că oricum vor lua valorile simetrice.

Pentru prima *, putem avea valoarea 0 sau 1. Deci 2 posibilități.
Pentru fiecare din posibilitățile de la prima, putem avea valoarea 0 sau 1 la a doua, deci pentru fiecare 2, avem încă 2. (2*2 = 4)
Pentru fiecare din posibilitățile de la a 2-a (4), putem avea la a 3-a 0 sau 1, deci alte 2 posibilități (4*2 = 8).
... ...
=> avem 6 *, deci 2*2*2*2*2*2 = 2^6

Alte întrebări interesante