Grafuri Neorientate

Front

Ce este un graf neorientat?

Back

O pereche ordonată de mulțimi G=(X,U), unde X este o mulțime finită de vârfuri și U este o mulțime de muchii.

Front

Cum se notează un vârf în graf?

Back

Vârfurile se notează cu valori între 1 și n, unde n este numărul de vârfuri din graf.

Front

Ce reprezintă muchiile într-un graf neorientat?

Back

Muchiile sunt submulțimi cu două elemente din X, notate cu [x,y].

Front

Ce este un vecin al unui vârf x?

Back

Un vecin al unui vârf x este orice vârf y pentru care există muchia [x,y].

Front

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

Back

Două vârfuri sunt adiacente dacă există o muchie între ele.

Front

Ce este gradul unui vârf?

Back

Gradul unui vârf x, notat d(x), este numărul de vârfuri adiacente cu acesta.

Front

Ce este un vârf izolat?

Back

Un vârf cu gradul 0.

Front

Ce este un vârf terminal?

Back

Un vârf cu gradul 1.

Front

Care este gradul maxim al unui vârf într-un graf cu n vârfuri?

Back

Gradul maxim este n-1.

Front

Ce afirmă teorema despre suma gradelor vârfurilor?

Back

Suma gradelor tuturor vârfurilor este dublul numărului de muchii.