Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- |Название= графы Чана '''Графы Чана''' — набор из трёх [[Регулярный граф|12-регулярных]] [[Неориентированн ...4 КБ (161 слово) - 08:18, 14 ноября 2024
Совпадения в текстах страниц
- ...''v'', для которых ограничения выполняются, но существуют ли конференсные графы, неизвестно. ...2 КБ (53 слова) - 11:49, 11 ноября 2022
- {{Регулярные графы}} [[Категория:Регулярные графы]] ...2 КБ (111 слов) - 07:19, 17 февраля 2024
- ...орый является рёберно-транзитивным, но не вершинно-транзитивным. Все такие графы являются [[Двудольный граф|двудольными]]{{sfn|Biggs|1993|c=118}} ...4 КБ (121 слово) - 05:12, 14 сентября 2024
- ==Графы, не содержащие бабочек== ...ве [[Порождённый подграф|порождённого подграфа]]. [[Граф без треугольников|Графы без треугольников]] являются графами без бабочек, поскольку граф-бабочка со ...5 КБ (143 слова) - 15:20, 4 июня 2022
- |Название= графы Чана '''Графы Чана''' — набор из трёх [[Регулярный граф|12-регулярных]] [[Неориентированн ...4 КБ (161 слово) - 08:18, 14 ноября 2024
- * [[Вершинно-транзитивный граф|Вершинно-транзитивные графы]] являются графами регулярных блужданий. * [[Полусимметричный граф|Полусимметричные графы]] являются графами регулярных блужданий. ...4 КБ (138 слов) - 18:18, 10 октября 2023
- {{Регулярные графы}} {{Планарные графы}} ...4 КБ (136 слов) - 16:28, 27 марта 2024
- [[Категория:Регулярные графы]] [[Категория:Графы, имеющие собственные названия]] ...2 КБ (96 слов) - 07:43, 14 сентября 2024
- ...фантовой плоскости]], в которых все рёбра имеют целочисленные длины. Тогда графы Эрдёша — Диофанта — это в точности диофантовы фигуры, которые нельзя расшир ...фантовы множества с менее чем тремя точками могут быть расширены, а потому графы Эрдёша — Диофанта с менее чем тремя вершинами не существуют. ...5 КБ (74 слова) - 21:04, 16 декабря 2024
- ...ом без треугольников]], содержащим все конечные свободные от треугольников графы. Графы названы именем К. Уорда Хэнсона, опубликовавшим их построение в 1971 (для в ...5 КБ (149 слов) - 17:11, 20 апреля 2018
- ==Графы без алмазов и запрещённые миноры == ...держит треугольник. <!-- Графы без алмазов локально кластерны, то есть это графы, в которых любая [[Окрестность (теория графов)|окрестность]] является {{не ...5 КБ (168 слов) - 12:36, 31 января 2024
- :* Как и все графы Халина, граф Фрухта является [[Планарный граф|планарным]], 3-[[Вершинно k-с ...азом, любая вершина может быть топологически отличима от остальных). Такие графы называются [[Асимметричный граф|асимметричными]] графами. ...5 КБ (141 слово) - 06:45, 14 ноября 2024
- Графы Кауца тесно связаны с [[Граф де Брёйна|графами де Брёйна]]. ...орый посещает каждое ребро ровно раз — этот результат следует из того, что графы Кауца имеют [[полустепень захода]] равную [[Полустепень исхода|полустепени ...5 КБ (253 слова) - 14:28, 21 сентября 2021
- ...math> вершинами имеет цикл длины, близкой к <math>n^e</math>, но некоторые графы не имеют более длинные циклы. Более точно, для любого упорядочения графов в Это число всегда находится в интервале от 0 до 1. Показатель равен 1, если графы семейства всегда содержат гамильтонов или близкий к гамильтонову цикл, и 0, ...5 КБ (210 слов) - 08:09, 10 ноября 2023
- [[Категория:Регулярные графы]] [[Категория:Графы, имеющие собственные названия]] ...2 КБ (74 слова) - 08:28, 13 ноября 2024
- [[Категория:Регулярные графы]] [[Категория:Графы, имеющие собственные названия]] ...2 КБ (79 слов) - 17:59, 31 января 2024
- Для каждого 2 < ''n'' < 9 существует единственная n-клетка, причем все эти графы обладают высокой симметрией (являются ''унитранзитивными''). Кроме того, пр * (2,''n'')-клетками являются, очевидно, циклические графы '''C<sub>''n''</sub>''' ...6 КБ (227 слов) - 18:18, 19 октября 2020
- ...лее мелких. Как кодировщики, так и декодировщики интенсивно используют эти графы. Графы Таннера предложил Майкл Таннер<ref>{{Cite web |url=http://www.copyright.gov ...6 КБ (209 слов) - 12:41, 28 марта 2022
- [[Категория:Регулярные графы]] [[Категория:Графы, имеющие собственные названия]] ...2 КБ (90 слов) - 17:59, 31 января 2024
- == Графы== ...5 КБ (92 слова) - 12:29, 31 января 2024