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 ) {\displaystyle G=(V,E)} järjestatud tipupaaride hulk E u , v ∈ V {\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.