Результаты поиска

...оследовательность де Брёйна'''<ref>Встречаются также написания «де Бройна» и «де Брюина».</ref> — [[циклический порядок]] <math>a_1,\;\ldots,\;a_t</math ...вляется последовательностью де Брёйна с теми же параметрами <math>n</math> и <math>k</math>. ...

...изучались как для [[Неориентированный граф|неориентированных графов]], так и для [[Ориентированный граф|ориентированных графов]]. В случае неориентирова ...е|сильно связен]] и все вершины должны иметь одинаковые полустепени захода и исхода, но эти степени не обязаны быть чётными{{r|b}}. ...

== Вариации и обобщения == **[[Граф Петерсена]] и граф, полученный из него заменой каждой вершины на треугольник, ...

...ath>{\mathcal F}</math> в последовательность <math>G_0, G_1, \dots</math>, и функции <math>h(G)</math>, определённой как длина наибольшего цикла в графе ...афы семейства всегда содержат гамильтонов или близкий к гамильтонову цикл, и 0, если наибольшая длина циклов в графах семейства может быть меньше любой ...

...с ''n'' элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества отличаются т ...а можно представлять как множества (множество позиций, где стоит единица), и два таких множества отличаются одним элементом, если расстояние Хэмминга ме ...

...ственной симметрией графа. Он показал, что <math>s</math> не превосходит 5 и привёл примеры графов для всех значений <math>s</math> от 1 до 5<ref>{{стат ...раф Грея]] (наименьший полусимметричный кубический граф), [[граф Любляны]] и [[12-клетка Татта]]. ...

...атика: графы, матроиды, алгоритмы|место = Ижевск|издательство = Регулярная и хаотическая динамика|год = 2001|страницы = 41|isbn = 5-93972-076-5}}</ref>. ...me=":2" />. Гамильтонов путь отличается от цикла тем, что у пути начальные и конечные точки могут не совпадать, в отличие от цикла. Гамильтонов цикл явл ...

...icosahedral group}} с помощью [[Порождающее множество группы|генераторов]] и связей. ...я|гамильтоновым циклам]] и [[Гамильтонов граф#Алгоритм поиска гамильтонова пути|гамильтоновым путям]] в [[Теория графов|теории графов]]<ref name="biggs">{{ ...

'''Задача о гамильтоновом пути''' и '''задача о гамильтоновом цикле''' — это задачи определения, существует ли == Связь задач о гамильтоновом пути и гамильтоновом цикле == ...

[[Файл:Pancyclic octahedron.svg|thumb|Циклы всех возможных длин в графе [[октаэдр]]а показывают, что граф панцикличен.] ...бобщением [[Гамильтонов граф|гамильтоновых графов]], графов, которые имеют циклы максимальной возможной длины. ...

Они включают и обобщают [[Граф Петерсена|графы Петерсена]]. == Определения и примеры == ...

...рберг, Джошуа|Ледербергом]] и расширенная [[Коксетер, Гарольд|Коксетером]] и [[Фрухт, Роберт|Фрухтом]], для представления [[Кубический граф|кубических г ...у]]<ref name="DE1"/> имеет LCF-код [5, −9, 7, −7, 9, −5]⁴. Один и тот же граф может иметь различные LCF-коды в зависимости от того, как верши ...

Позднее найдены и другие контрпримеры, в большинстве случаев опирающиеся на [[Теорема Гринбер Полученный граф является [[Связный граф|3-связным]] и [[Планарный граф|планарным]], так что по [[Теорема Штайница|теореме Штайниц ...

...ное применение в задачах нахождения [[Метод критического пути|критического пути]] в задачах планирования. ...'G'' и число ''k''. Ожидается выход "да", если ''G'' содержит путь с ''k'' и больше дугами, или ''нет'' в противном случае{{sfn|Schrijver|2003|с=114}}. ...

...ывает решения для игры «Икосиан» только для [[тетраэдр]]а и [[икосаэдр]]а, и не описывает граф Хершеля<ref>{{статья ...н так, что каждое ребро имеет конечные вершины в обоих множествах (красные и синие подмножества на рисунке). ...

...''k''</sub> число ''k''-угольных граней вложения, которые находятся внутри и вне ''C'' соответственно. Тогда ...а. И если имеется лишь одна такая грань, общая сумма не может быть нулевой и граф должен быть негамильтонов. ...

...ами и 15 рёбрами; достаточно простой граф, используемый в качестве примера и контрпримера для многих задач в теории графов. ...о подмножества 5-элементного множества, а две вершины связаны ребром тогда и только тогда, когда соответствующие 2-элементные подмножества не пересекают ...

...ый) в [[Граф (математика)|графе]], вершинами которого являются поля доски, и два поля соединены ребром, если с одного можно попасть на другое за один хо ...59. В этих двух наборах есть поля, различающиеся на единицу, а именно — 51 и 52. Благодаря этому можно сделать маршрут замкнутым, обратив его часть. Для ...

..., 10,… равно 1, 2, 5, 19,…<ref>{{OEIS|A002851}}</ref>. Классификация по 1- и 2-[[связный граф|связности]] рёбер сделана, как обычно принято. Остальные к * Циклически 4-связные — все оставшиеся, то есть не 1-связные, не 2-связные и не тривиально 3-связные. ...

}}</ref> — ''«производным графом»'', Сешу и Рид<ref>{{книга | заглавие=Линейные графы и электрические цепи ...