Întrebări despre grafuri neorientate

Ce este un graf neorientat?

• Un graf în care muchiile au o direcție

• Un graf în care muchiile nu au o direcție

• Un graf fără noduri

• Un graf în care nodurile sunt identice

Care este gradul unui nod într-un graf neorientat?

• Numărul de noduri la care este conectat direct

• Numărul de muchii care ies din nod

• Numărul total de noduri în graf

• Numărul de cicluri în care apare nodul

Dacă un graf neorientat are 5 noduri și 4 muchii, câte perechi de noduri pot fi conectate direct?

• 10

• 5

• 4

• 20

Care dintre următoarele este adevărat pentru un graf neorientat conex?

• Există o cale între orice două noduri

• Nu există cicluri

• Are întotdeauna un nod central

• Numărul de noduri este egal cu numărul de muchii

Un graf neorientat fără cicluri este numit:

• Ciclu

• Arbore

• Drum

• Lanț