-
1 гамильтонов цикл
1) Mathematics: Hamiltonian circuit, Hamiltonian cycle2) Electronics: Hamilton circuit -
2 гамильтонов цикл
-
3 гамильтонов цикл
Русско-английский словарь по радиоэлектронике > гамильтонов цикл
-
4 цикл
m. cycle, series, loop; малый цикл, minor cycle, word time; цикл итерации, iterative loop; простой цикл, cycle; граф циклов, loop graph; гамильтонов цикл, Hamiltonian circuit -
5 цикл
m. cycle, series, loop;
малый цикл - minor cycle, word time;
цикл итерации - iterative loop;
простой цикл - cycle;
граф циклов - loop graph;
гамильтонов цикл - Hamiltonian circuit -
6 цикл
-
7 гамильтонов направленный цикл
Mathematics: Hamiltonian dicircuitУниверсальный русско-английский словарь > гамильтонов направленный цикл
-
8 Hamilton cycle
Гамильтонов цикл (цикл в графе, содержащий все его узлы)Англо-русский словарь промышленной и научной лексики > Hamilton cycle
См. также в других словарях:
Гамильтонов цикл — … Википедия
Гамильтонов граф — Граф додекаэдра с выделенным циклом Гамильтона … Википедия
Цикл (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл Гамильтона — Граф додекаэдра с выделенным циклом Гамильтона Гамильтонов граф в теории графов это граф, содержащий гамильтонову цепь или гамильтонов цикл. Гамильтонов путь (или гамильтонова цепь) путь (цепь), содержащий каждую вершину графа ровно один раз.… … Википедия
Цикл Эйлера — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует … Википедия
Доказательство с нулевым разглашением — В криптографии Доказательство с нулевым разглашением (информации) (англ. Zero knowledge proof) это интерактивный протокол, позволяющий одной из сторон (проверяющему, verifier) убедиться в достоверности какого либо утверждения (обычно… … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия