Sunteți pe pagina 1din 2

Numrul maxim de arce ntr-un graf orientat cu n vrfuri este:

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

Numrul maxim de muchii ntr-un graf cu n vrfuri i p componente conexe


(unde p<n) este:

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

Cte grafuri neorientate cu n vrfuri exist?

2(n*(n-1))/2