Grafuri Neorientate

Care dintre următoarele propoziții este adevărată pentru un graf neorientat?

• Muchiile au un sens bine definit între vârfuri

• Poate exista cel mult o muchie între două noduri

• Numărul total de grade ale nodurilor este par

• Nu pot exista bucle (muchii de la un nod către el însuși)

Dacă un graf neorientat conex are nnn noduri și n−1 muchii, atunci este:

• Complet

• Ciclic

• Arbore

• Disconex

Într-un graf neorientat cu 6 noduri, care este numărul maxim de muchii posibile?

• 15

• 12

• 18

• 6

Ce reprezintă o componentă conexă într-un graf neorientat?

• O submulțime de noduri cu același grad

• O submulțime de noduri în care oricare două sunt adiacente

• O submulțime maximală de noduri între care există drumuri

• Un ciclu în graf

Într-un graf neorientat, două noduri se află în aceeași componentă conexă dacă:

• Au același grad

• Sunt conectate direct printr-o muchie

• Există un drum (format din muchii) între ele

• Nu stiu