„Gráfelméleti fogalomtár” változatai közötti eltérés

a
-->
 
A '''[[turnament]]''' olyan irányított gráf, melyben bármely két csúcs között pontosan az egyik irányban fut él. Az irányítatlan teljes gráfból úgy kapunk tournamentet, ha minden élet egy tetszőleges irányítással látunk el, ezért hívják ''teljes irányított gráf''nak is (ez az egyértelműséget sugalló elnevezés kissé félrevezető, mert az ''n'' csúcsú tournamentekturnamentek általában nem izomorfak, nem úgy, mint az ''n'' pontúcsúcsú teljes gráfok).
 
Egy '''irányított út''' (vagy csak ''út'', ha a szövegkörnyezet egyértelmű) egy olyan egyszerű út, melynek minden éle ugyanabba za irányba mutat, azaz minden belső csúcsának be- és ki-foka is 1. Egy ''v'' csúcs '''elérhető''' egy ''u'' csúcsból, ha van olyan iránytott út, amely ''u''-ból indul és ''v''-ben végződik. Vegyük észre, hogy ha ''u''-ból ''v'' elérhető, abból általában nem következik, hogy ''v''-ből ''u'' is elérhető.
321

szerkesztés