Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.
Suunatud ehk orienteeritud serva nimetatakse kaareks. Formaalselt on suunatud graaf järjestatud tipupaaride hulk E .
Kaar {u, v} on intsidentne tippudega u ja v, kus u on lähtetipp ja v on lõpptipp. Suunatud täisgraafi nimetatakse turniiriks.
Kirjandust
- Buldas, A., Laud, P., Villemson, J. (2003), Graafid, Tartu, ISBN 9789949118182