Grafuri orientate

 

Ce sunt grafurile orientate?

Grafurile orientate 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. Un arc reprezintă legătura dintre două noduri și se reprezintă printr-o săgeată de la nodul din care pleacă legătura la nodul la care ajunge.

3. Gradul intern al unui nod reprezintă numărul de arce care intră în nodul respectiv.

4. Gradul extern al unui nod reprezintă numărul de arce care ies din nodul respectiv.

5. Nodurile care nu au niciun arc incident se numesc noduri izolate și au, evident, gradul 0.

6. Nodurile care au un singur arc incident se numesc noduri terminale și au, evident, gradul 1.

7. Suma gradelor interne este egală cu suma gradelor externe și este egală