Test grafuri neorientate

Se consideră un graf neorientat dat prin matricea de adiacenţă alăturată. Să se determine lungimea minimă a unui lanţ care uneşte vârful 1 cu 3

• 1

• 2

• 0

• 4

Câte muchii are un graf complet cu 10 vârfuri.

• 40

• 45

• 20

• 25

Un graf neorientat este eulerian dacă:

• este conex şi conţine cel puţin un ciclu elementar

• conţine un singur ciclu elementar

• este conex şi suma elementelor de pe fiecare coloană a matricei de adiacenta este număr par

• conţine cel puţin un ciclu hamiltonian

Care din următoarele afirmații este adevărată

• Un ciclu eulerian trece prin toate vârfurile grafului

• Un graf este conex dacă nu are vârfuri izolate

• Suma gradelor tuturor vârfurilor este număr par

• În matricea de adiacență asociată unui graf neorientat, numărul valorilor de 1 este egal cu numărul muchiilor din graf

Un graf hamiltonian cu n vârfuri

• are gradul fiecărui vârf cel puțin n div 2

• are gradul fiecărui vârf cel mult n div 2

• este complet

• nu are vârfuri izolate

În graful neorientat alăturat vârfurile izolate sunt

• Vârful 1

• Vârful 3

• Vârful 2 și vârful 4

• Nu există vârfuri izolate

În graful neorientat alăturat vârfurile terminale sunt

• Vârful 1

• Vârful 3

• Vârful 2 și vârful 4

• Graful nu are vârfuri terminale

În graful neorientat alăturat care din următoarele variante reprezintă un lanț

• L=[1, 2, 4, 5]

• L=[1, 5, 2, 4]

• L=[1, 5, 2, 3]

• L=[1, 2, 3, 4, 5]

În graful neorientat din figura alăturată este un ciclu elementar următoarea secvență

• 1, 5, 2, 4, 5, 1

• 4, 2, 5, 4

• 2, 4, 5, 2

• 1, 3, 2, 5, 1

Cum se obține un graf parțial al unui graf neorientat?

• Păstrând mulțimea vârfurilor intactă și suprimând anumite muchii ale grafului

• Păstrând mulțimea muchiilor intactă și suprimând anumite vârfuri ale grafului

• Prin suprimarea tuturor vârfurilor și muchiilor grafului

• Niciuna din celelalte variante