zárt séta

A Wikiszótárból, a nyitott szótárból

Magyar

Kiejtés

  • IPA: [ ˈzaːrtʃeːtɒ]

Főnév

zárt séta

  1. (matematika, gráfelmélet) A gráfelméletben egy séta csúcsok és élek váltakozó sorozata, mely csúccsal kezdődik és csúcsban végződik, és minden csúcs szomszédos az őt megelőző és őt követő éllel, illetve minden él két végpontja az őt megelőző és az őt követő csúcs. Egy séta zárt, ha első és utolsó csúcsai megegyeznek, különben nyitott.