Циклус (теорија графова) — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке |
|||
Ред 8:
'''Затворену шетњу''' чини низ чворова који почиње и завршава се у истом чвору и у коме су свака два суседна чвора повезана. Код усмереног графа, свака грана мора бити оријентисана по позицијама чворова у низу. Избор почетног чвора није битан.
'''Прост цикл''' се дефинише као затворена шетња без понављања грана и чворова, осим првог, тј. последњег чвора, или као скуп грана у таквој шетњи. '''Ќружни пут''' је затворена шетња са дозвољеним понављањем чворова али не и грана, али то може бити и прост цикл, па је потребра експлицитна дефиниција.
== Цикл без тетива ==
| |||