Grafuri neorientate

Care este definiția unui graf neorientat?

• Un set de noduri și arce orientate.

• Un pereche ordonată de seturi (X, U) unde X este setul de vârfuri și U este setul de arce.

• O matrice care reprezintă relațiile dintre noduri.

• O structură care conține doar noduri izolate.

Ce înseamnă că două vârfuri sunt adiacente?

• Au aceeași valoare.

• Sunt conectate printr-o muchie.

• Sunt parte din aceeași componentă conectată.

• Sunt izolate.

Ce proprietate are mulțimea muchiilor unui graf neorientat?

• Este antisimetrică.

• Este tranzitivă.

• Este simetrică.

• Este goală.

Ce nume dai unui vârf cu gradul 0?

• Vârf terminal.

• Vârf izolat.

• Vârf adiacent.

• Vârf incident.

Ce este un graf complet?

• Un graf în care toți vârfurile sunt izolate.

• Un graf în care orice două vârfuri distincte sunt adiacente.

• Un graf fără muchii.

• Un graf cu un singur component conectat.

Ce reprezintă matricea de adiacență a unui graf?

• O matrice care conține toate vârfurile și muchiile grafului.

• O matrice cu elemente 0 sau 1 care indică adiacența între vârfuri.

• O matrice pătrată cu diagonala principală egală cu gradul fiecărui vârf.

• O matrice triunghiulară inferioară care indică conexiunile între vârfuri.

Care este suma gradelor tuturor vârfurilor într-un graf neorientat?

• Egala cu numărul vârfurilor.

• De două ori numărul muchiilor.

• Numărul total de componente conectate.

• Egala cu pătratul numărului de muchii.

Ce condiție trebuie să îndeplinească un graf bipartit complet?

• Toate muchiile trebuie să fie direcționate.

• Toate vârfurile trebuie să fie conectate printr-un ciclu.

• Orice două vârfuri din seturi diferite trebuie să fie adiacente.

• Seturile de vârfuri trebuie să fie egale ca mărime.

Ce caracterizează un graf regulat?

• Toate nodurile au același grad.

• Fiecare muchie are o orientare unică.

• Numărul componentelor conectate este maximizat.

• Numărul vârfurilor este mai mare decât numărul muchiilor.

Ce reprezintă un drum într-un graf neorientat?

• O secvență de vârfuri unde fiecare vârf este adiacent următorului.

• Un ciclu simplu unde toate vârfurile sunt distincte.

• Un subset al mulțimii de muchii.

• O secvență de muchii incidente.