Suunatud graaf

Suunatud graaf

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

Suunatud ehk orienteeritud serva nimetatakse kaareks. Formaalselt on suunatud graaf $G=(V,E)$ järjestatud tipupaaride hulk E $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.

Kirjandust

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