Test grafuri neorientate

1 / 9

Un nod terminal are gradul 1
1. Adevarat
2. Fals
Care este numărul total al muchiilor unui graf neorientat complet cu n vârfuri?:
1. n*(n-1)
2. 2*n
3. n*(n-1)/2
4. n
Un graf neorientat G complet cu n noduri are proprietatea:
1. Conţine noduri izolate
2. Oricare două noduri distincte sunt adiacente
3. Conţine noduri terminale
4. Are n*m muchii
Un nod izolat are gardul 1
1. Adevarat
2. Fals
Un nod este nod terminal dacă:
1. este incident cu o singură muchie
2. nu există muchii incidente cu el
3. este izolat în graful neorientat
Care este suma gradelor vârfurilor unui graf neorientat cu n vârfuri şi m muchii?
1. 2*n
2. m
3. 2*(m-1)
4. 2*m
Două muchii sunt incidente dacă au o extremitate comună.
1. Adevarat
2. Fals
Într-un graf neorientat G=(X,U), o muchie u este o pereche ordonată de noduri din X
1. Un graf parţial al său se obţine prin suprimarea unor vârfuri
2. Orice graf parţial este subgraf al grafului G
3. Un subgraf se obţine prin suprimarea unor muchii
4. Un graf parţial al său este se obţine prin suprimarea unor muchii
Un graf complet are 15 muchii. Câte noduri are?:
1. 6
2. 12
3. 10
4. 5