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

a
''szülő''−''gyerek'' viszonyról általában csak ''gyökeres fák'' esetében beszélünk.
 
Egy irányított gráf '''erősen összefüggő''', ha minden csúcs minden más csúcsból ''elérhető'' (irányított úton); és '''gyengén összefüggő''', ha az alapul szolgáló irányítatlan gráf összefüggő. Egy gyengén összefüggő gráfra gondolhatunk, úgy, mint egy irányított gráf melyben minden csúcs minden csúcsból „elérhető”, ha az élek irányításáról megfeledkezhetünk. Az '''erős irányítás''' (?: 'strong orientation') éleknek egy olyan irányítása, mely erősen összefüggő gráfot eredményez.
 
Egy '''irányított kör''' (vagy csak ''kör'', ha egyértelmű) egy olyan egyszerű kör, melyben minden él ugyanabba az irányba mutat, azaz minden csúcsának be- és ki-foka is 1. Egy irányított gráf '''körmentes''' (''aciklikus''), ha nincs benne irányított kör (angolul ''directed acyclic graph''; lásd ''[[DAG]]'').
321

szerkesztés