Font size
Worksheetsgrafuri
Total questions: 15
Worksheet time: 11mins
Scrieți definiția matematică a gramului.
(a)
Elementele mulţimii X se numesc vârfuri sau noduri.
Adevărat
Fals
Ordinul grafului reprezintă:
numărul de muchii ale grafului
numărul de noduri ale grafului
Un graf G = (X,U) este un graf orientat dacă mulţimea U are proprietatea de simetrie. Mulţimea U este formată din perechi neordonate
Fals
Adevărat
Pe ce criteriu se bazează clasificarea grafurilor?
(a)
Un graf G = (X,U) este un graf orientat dacă mulţimea U nu are proprietatea de simetrie. Mulţimea U este formată din perechi ordonate {xj, xi}.
Adevărat
Fals
Se numesc muchii incidente două muchii ui şi uj care au o extremitate comună – nodul xk.
Adevărat
Fals
Ce este un nod extrem?
(a)
Scrieți Teorema 1 a grafurilor.
(a)
Prin ce este carecterizat nodul unui graf?
(a)
Se numeşte nod izolat un nod care are gradul egal cu 1 – d(xk) = 1 (este incident cu o singură muchie).
Adevărat
Fals
Scrieți Teorema 3 a grafurilor.
(a)
Dacă graful G are n noduri (n≥2), atunci cel puţin două noduri au acelaşi grad.
Adevărat
Fals
Ce este un nod sursă?
(a)
Se numeşte nod izolat un nod care are suma gradelor egală cu 1.
Adevărat
Fals
