„Gráf” változatai közötti eltérés

97 bájt hozzáadva ,  15 évvel ezelőtt
a
→‎Alapfogalmak: séta def bővítés
[nem ellenőrzött változat][nem ellenőrzött változat]
(→‎Tulajdonságok: fő: fogalomtár)
a (→‎Alapfogalmak: séta def bővítés)
{{fő|Gráfelméleti fogalomtár}}
 
A gráf két élét '''szomszédos'''nak nevezzük, ha van egy közös csúcspontjuk. Hasonlóan, két csúcspont '''szomszédos''', ha van egy közös élük, másként fogalmazva egy éllel vannak összekötve. Egy '''séta''' szomszédos élekcsúcsok és csúcsokélek váltakozó sorozata. Az önmagát nem metsző sétát '''Útút'''nak nevezzükhívunk, azha önmagátelső nemés metszőutolsó sétátcsúcsa különbözik, illetve '''kör'''nek, ha ez a két csúcs megegyezik. Egy gráf '''összefüggő''', ha (élei esetleges irányításáról megfeledkezve) bármely két csúcs között van út.
 
Az ún. '''súlyozott''' gráfban (ami lehet irányított gráf is), minden élhez hozzárendelünk egy értéket, ami az él költsége, súlya vagy hossza az alkalmazástól függően. Az ilyen gráfok sok helyen előfordulnak, például optimalizálási feladatokban, mint az [[utazó ügynök probléma]].
321

szerkesztés