Suunatud graaf

Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.

Suunatud ehk orienteeritud serva nimetatakse kaareks. Formaalselt on suunatud graaf ${\displaystyle G=(V,E)}$ järjestatud tipupaaride hulk E ${\displaystyle u,v\in V}$.

Kaar {u, v} on intsidentne tippudega u ja v, kus u on lähtetipp ja v on lõpptipp. Suunatud täisgraafi nimetatakse turniiriks.

• Buldas, A., Laud, P., Villemson, J. (2003), Graafid, Tartu, ISBN 9789949118182