Nume și prenume_________________

Clasa a XI-a A Data 04.03.2019

Test Grafuri neorienatate

Subiectul I
Se consideră un graf neorientat cu vârfurile numerotate de la 1, 2, 3,…, 13
și muchiile[1,5],[1,10], [1,12], [2,7], [2,8], [2,10], [3,13],[6,7], [6,10], [7,10],
[8,4], [9,11], [10,4], [12,13], [13,9],[5,10]
1. Câte și care sunt nodurile din enunț care au gradul 2?
2. Câte noduri izolate are graful din enunț? Care sunt aceste?
3. Câte noduri terminale are graful din enunț? Care sunt aceste?
4. Care sunt nodurile adiacente cu nodul 13?
5. Câte muchii sunt incidente cu nodul 10?
6. Câte lanțuri care să conțină nodurile 1 și 5 există în graf?
7. Care este cel mai lung lanț elementar din graf. Care ste lungimea lui?
8. Câte valori de 0 are coloanal 5?
9. Care este cea de-a 7 linie din matricea de adiacență?
10. Care este lista de adiacență a nodurilor 2, 7 și 10?
11.Câte muchii are graful?
12.Câte cicluri elementare există în graf?
13.Care este numărul minim de muchii care trebuie adăugate astfel încât să
obținemun graf complet?
14.Care este șirul grafic al grafului dat?
15.Dați un exemplu de graf parțial și un exemplu de subgraf.
Subiectul II
Din fișierul graf.txt se citesc pe rând n - numărul de noduri, m – numărul de
muchii și perechile de muchii dintr-un graf neorientat. Să se afișeze pe ecran:
a) Câte dintre nodurile grafului au grad par și care sunt acestea
b) Să se afișeze lista vecinilor unui nod x citit de la tastatură
Nume și prenume_________________
Clasa a XI-a A Data 04.03.2019

Test Grafuri neorienatate

Subiectul I
Se consideră un graf neorientat cu vârfurile numerotate de la 1, 2, 3,…, 13
și muchiile [1,3], [1,5],[1,12], [2,7], [2,8], [2,10], [3,4], [3,13],[6,7], [6,10],
[7,10], [4,5], [9,11], [10,4], [12,13], [13,9]
a) Câte și care sunt nodurile din enunț care au gradul 3?
b) Câte noduri izolate are graful din enunț? Care sunt aceste?
c) Câte noduri terminale are graful din enunț? Care sunt aceste?
d) Care sunt nodurile adiacente cu nodul 13?
e) Câte muchii sunt incidente cu nodul 10?
f) Câte lanțuri care să conțină nodurile 1 și 5 există în graf?
g) Care este cel mai lung lanț elementar din graf. Care ste lungimea lui?
h) Câte valori de 0 are coloanal 5?
i) Care este cea de-a 7 linie din matricea de adiacență?
j) Care este lista de adiacență a nodurilor 2, 7 și 10?
k) Câte muchii are graful?
l) Câte cicluri elementare există în graf?
m) Care este numărul minim de muchii care trebuie adăugate astfel încât să
obținemun graf complet?
n) Care este șirul grafic al grafului dat?
o) Dați un exemplu de graf parțial și un exemplu de subgraf.

Subiectul II
Din fișierul graf.txt se citesc pe rând n - numărul de noduri și matricea de adiaceță
a unui graf neorientat.Să se afișeze pe ecran:
a) Să se afișeze pe ecran numărul de muchii și care sunt acestea.
b) Să se afișeze șirul grafic al grafului dat.