Grafuri neorientate

1. Care din urmatoarele afirmații este adevarată pentru un graf neorientat dat:

• Un ciclu trece prin toate vârfurile grafului.

• Un nod izolat are gradul 0.

• Matricea de adiacență este simetrică față de diagonala secundara.

• Un graf este conex dacă are varfuri izolate.

2. Se consideră un graf neorientat cu 8 noduri si 15 muchii. Numărul de noduri izolate din graf este :

• cel mult 2;

• exact 1;

• nu există noduri izolate;

• cel mult 1,

3. Un graf este complet dacă și numa dacă :

• există lanț între oricare 2 vârfuri .

• există drum între oricare 2 vârfuri .

• există muchie între oricare 2 vârfuri .

• există lanțelementar între oricare 2 vârfuri .

4. Într-un graf complet cu n noduri, gradul fiecărui nod are valoarea (nu lăsați spații când editați răspunsul)

5.Ce afirmație nu este adevărată întotdeauna pentru un graf complet cu n noduri?

• are n*(n-1)/2 muchii

• este graf conex

• este graf eulerian

• este graf hamiltonian

6.Câte componente conexe are un graf conex cu n noduri?

7. Fie un graf cu 3 componente conexe. Care este numărul minim de muchii care trebuie adăugate astfel încât graful să devină conex?

8.Care dintre nodurile grafului au gradul număr par? Selectați răspunsul care conține toate nodurile cu grad par.

• 1, 4,3

• 1,3,5

• 1,3

• 1,5

9. Precizați lungimea celui mai lung lanț elementar dintre nodurile 1 și 3.

10.Ce este un graf parțial al unui graf neorientat?

• un graf care conține un ciclu parțial

• un graf cu n noduri si n muchii.

• un graf care se obține prin eliminarea unor muchii.

• un graf care se obține prin eliminarea unor noduri.