Test despre grafuri neorientate

Ce este un graf neorientat?

• Un graf neorientat este un graf cu muchii direcționate.

• Un graf neorientat este un graf care nu conține muchii.

• Un graf neorientat este un graf în care toate nodurile sunt izolate.

• Un graf neorientat este un graf în care muchiile nu au direcție.

Care sunt cele două reprezentări comune ale grafurilor?

• Lista de conexiune

• Lista de adiacență și matricea de adiacență

• Reprezentarea grafică

• Matricea de legătură

Ce reprezintă un vârf într-un graf?

• Un drum sau cale într-un graf.

• O valoare numerică asociată unui nod.

• O conexiune între două noduri.

• Un nod sau punct de intersecție într-un graf.

Care este diferența dintre un graf simplu și un graf cu multiple muchii?

• Un graf cu multiple muchii nu poate avea noduri comune.

• Un graf simplu nu are multiple muchii, în timp ce un graf cu multiple muchii permite mai multe muchii între aceleași noduri.

• Un graf simplu are doar noduri izolate.

• Un graf simplu permite doar un singur tip de muchie.

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

• O componentă conexă este un subgraf fără vârfuri.

• O componentă conexă conține doar un singur vârf.

• O componentă conexă este un subgraf în care orice două vârfuri sunt conectate printr-un drum.

• O componentă conexă este un graf complet.

Care este complexitatea temporală a algoritmului BFS?

• O(V)

• O(V + E)

• O(V * E)

• O(E)

Ce algoritm se folosește pentru a parcurge un graf în adâncime?

• Prim's Algorithm

• BFS (Breadth-First Search)

• DFS (Depth-First Search)

• Dijkstra's Algorithm

Care este aplicația principală a algoritmului DFS?

• Sortarea numerelor

• Căutarea binară

• Generarea de numere aleatoare

• Explorarea grafurilor și arborilor.

Cum se determină dacă un graf este bipartit?

• Un graf este bipartit dacă toate vârfurile sunt conectate între ele.

• Un graf este bipartit dacă poate fi colorat cu două culori fără ca vârfurile adiacente să aibă aceeași culoare.

• Un graf este bipartit dacă are un număr impar de vârfuri.

• Un graf este bipartit dacă poate fi colorat cu trei culori.

Ce reprezintă o muchie într-un graf neorientat?

• O conexiune între două noduri într-un graf neorientat.

• O proprietate a unui nod într-un graf neorientat.

• O conexiune între două noduri într-un graf orientat.

• O legătură între trei noduri într-un graf neorientat.