Eulerian circuit

Материал из WikiGrapp
Версия от 15:58, 21 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Eulerian circuit''' --- эйлеров цикл. An '''Eulerian circuit''' of a connected graph <math>G</math> is a circuit (cycle) that traverses each edge of …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Eulerian circuit --- эйлеров цикл.

An Eulerian circuit of a connected graph [math]\displaystyle{ G }[/math] is a circuit (cycle) that traverses each edge of [math]\displaystyle{ G }[/math] exactly once, although it may visit a vertex more than once.