Conexitate
Când ne referim la proprietăți de conexitate pentru grafurile orientate, este important să recunoaștem clasificările succesiunilor de noduri și structurile care se pot forma în funcție de arcele grafului.
| Denumire | Descriere pe scurt |
|---|---|
| Drum | O succesiune de noduri unite între ele prin arce. |
| Circuit | O succesiune de noduri prin care se ajunge înapoi la primul nod în urma parcurgerii pe arce. |
| Graf tare conex | Este graful în care există cel puțin un drum între oricare două noduri. |
| Componentă tare conexă | Un subgraf tare conex. |