+explicație daca se poate
Anexe:
Răspunsuri la întrebare
Răspuns de
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
(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
Limba română,
8 ani în urmă
Istorie,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă