Documente Academic
Documente Profesional
Documente Cultură
GN_3
-Ex:
1
3GN_Tipuri_GN_C prof. Craina S.
-Ex: “steaua”
Teorema: Un graf complet cu n vf (de ordin n), notat Kn , are n(n-1) / 2 muchii
~
Kn = Kn(1) (izomorf)
2
|U(Kn)| = Cn = n(n-1) / 2
Numărul de grafuri orientate complete care se pot construi cu n noduri este egal cu
-Ex: “zig-zag”
2
3GN_Tipuri_GN_C prof. Craina S.
5) Graf Hamilton
Ex: “piramida”
6).Graf eulerian