WorksheetsTest Grafuri
Total questions: 10
Worksheet time: 9mins
Name
Class
Date
1.
Numarul maxim de grafuri neorientate care se pot forma din n noduri este:
a)
b)
nu exista
c)
2.
Grafurile neorientate au intotdeauna matricea de adiacenta simetrica
a)
Adevarat
b)
Fals
3.
2 noduri (varfuri) care sunt legate printr-o muchie se numesc noduri (a) !
4.
Ce reprezinta GRADUL unui nod? ( d(x) )
a)
Numarul de muchii incidente cu acel nod
b)
Numarul de muchii adiacente cu acel nod
5.
Orice GRAF complet este convex
a)
Adevarat
b)
Fals
6.
Care este gradul ( d(x) ) nodului 2?
(a)
7.
Care este lungimea lantului L13=(1,2,4,5,6,1,2,3) ?
(a)
8.
Care este gradul maxim al unui varf intr-un graf cu n varfuri?
a)
n
b)
n-1
c)
n-2
9.
Cum se numeste un varf ce are d(x) = 1 ?
a)
izolat
b)
terminal
c)
incident
10.
Matricea de adiacenta corespunzatoare grafului alaturat este:
a)
b)
c)
100 %
