Test Grilă: Grafuri Neorientate

Ce este un graf neorientat?

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

• Un graf în care nu există muchii

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

• Un graf complet conectat

Care dintre următoarele reprezentări este folosită frecvent pentru grafuri neorientate?

• Arbore binar de căutare

• Matrice de adiacență

• Hash map

• Stivă

Într-un graf neorientat cu n noduri și m muchii, câte elemente nenule pot exista în matricea de adiacență?

• m

• 2m

• n

• m²

Ce condiție este necesară pentru ca un graf neorientat să fie conex?

• Toate nodurile să aibă gradul 0

• Toate nodurile să aibă același grad

• Există un drum între oricare două noduri

• Numărul de muchii să fie mai mare decât numărul de noduri

Într-un graf neorientat fără bucle, gradul total al tuturor vârfurilor este:

• Egal cu numărul de noduri

• De două ori numărul de muchii

• Întotdeauna par

• Nici una dintre variante

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

• Submulțime de noduri izolate

• Un graf cu o singură muchie

• Subgraf în care toate nodurile sunt conectate între ele și nu pot fi conectate la alte noduri din graful principal

• Graf cu noduri de același grad

Ce algoritm poate fi folosit pentru a determina dacă un graf neorientat este conex?

• Dijkstra

• BFS (Breadth-First Search)

• Kruskal

• Ford-Fulkerson

Care dintre următoarele afirmații este falsă?

• Un graf neorientat poate avea cicluri

• Toate grafurile neorientate sunt arborescențe

• Un graf neorientat poate fi reprezentat printr-o listă de adiacență

• Un graf neorientat poate fi ciclic sau aciclic

Câte muchii are un graf complet neorientat cu 5 noduri?

• 5

• 10

• 15

• 25

Ce este un ciclu într-un graf neorientat?

• Drum care trece prin toate nodurile fără a repeta vreo muchie

• Drum în care primul și ultimul nod sunt același, fără a repeta noduri interioare

• Mulțime de noduri de grad 2

• Arbore de adâncime maximă