простой цикл

Современная словарная карточка

Значения

phrase
  1. матем., теория графов замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин; цикл, не проходящий дважды через одну вершину
  2. матем., теория графов (в орграфе) простой путь длины не менее 1, который начинается и заканчивается в одной и той же вершине

Произношение

[prɐˈstoɪ̯ ˈt͡sɨkɫ]

Формы слова

простой цикл
Данные карточки собраны из открытого источника: Викисловарь (CC BY-SA/GFDL). Формы слова служат для поиска и не индексируются как отдельные страницы.