Suunatud graaf

Allikas: Vikipeedia
Jump to navigation Jump to search
Suunatud graaf

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[muuda | muuda lähteteksti]