Documente Academic
Documente Profesional
Documente Cultură
n*(n-1)
Cte vrfuri are un graf neorientat complet cu n muchii?
(v * (v - 1)) / 2 == n
Cte grafuri orientate i complete cu n vrfuri exist?
3(n*(n-1)
Numrul total de grafuri pariale obinute dintr-un graf cu m muchii este:
2m
Numrul de muchii ce trebuie eliminate dintr-un graf conex cu n vrfuri si m
muchii pentru ca graful s devin arbore (parial) este:
m-n+1
Numrul maxim de muchii ntr-un graf cu graf aciclic cu n vrfuri este:
n-1
ntr-un graf neorientat cu n vrfuri (n>=3) fiecare vrf are gradul 2. Care este
numrul maxim de componente conexe din care poate fi alctuit graful?
[n/3]
Cte grafuri orientate cu n vrfuri exist?
2n*(n-1)
Dac toate vrfurile unui graf conex sunt de grad par atunci:
este eulerian
Numrul total de subgrafuri obinute dintr-un graf cu n vrfuri este:
2n-1
Numrul maxim de muchii ntr-un graf neorientat cu n vrfuri este:
(n*(n-1))/2
C2n-p+1
Numrul maxim de arbori cu n vrfuri ce se pot construi este:
nn-2
Numrul total de grafuri turneu cu n vrfuri este:
2(n*(n-1))/2
2(n*(n-1))/2