Suunatud graaf

Allikas: Vikipeedia
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[muuda | redigeeri lähteteksti]