Grafuri neorientate

 

Ce sunt grafurile neorientate?

Grafurile neorientate reprezintă perechi ordonate de mulțimi.

 

Noțiuni generale:

1. Un nod sau un vârf reprezintă un element din graf ce este reprezentat printr-un cerc.

2. O muchie reprezintă legătura dintre două noduri și se reprezintă printr-o linie.

3. Gradul unui nod reprezintă numărul de muchii incidente cu nodul respectiv.

4. Nodurile care nu au nicio muchie incidentă se numesc noduri izolate și au, evident, gradul 0.

5. Nodurile care au o singură muchie incidentă se numesc noduri terminale și au, evident, gradul 1.

6. Suma tuturor gradelor nodurilor dintr-un graf neorientat este rezultatul numărului de muchii * 2.

7. Numărul de grafuri neorientate cu n noduri este determinat de formula: .

 

Lanțuri:

Un lanț reprezintă o succesiune d