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

...сных графов не обязательно целые числа, что необычно для сильно регулярных графов. Если граф связан, одно собственное значение равно ''k'' и два других, [[Категория:Теория графов]] ...

В [[Теория графов|теории графов]] '''графом ходов коня''' называется граф, изображающий все возможные ходы * [[Решётка (теория графов)|Граф решётки]] ...

...], единственный счётный [[однородный граф]], не содержащий [[Клика (теория графов)|клики]] с {{mvar|i}} вершинами, но содержащий в качестве подграфов все сво ...сех <math>i \geqslant 3</math>){{sfn|Henson|1971|с=69–83}}. Первый из этих графов {{math|''G''₃}} называется '''однородным свободным от треугольни ...

* [[Прямое произведение графов]] регулярных блужданий является графом регулярных блужданий. * [[Тензорное произведение графов]] регулярных блужданий является графом регулярных блужданий. ...

[[Файл:Graph-rooted-product.svg|thumb|upright=1.35|Корневое произведение графов.]] В [[Теория графов|теории графов]] '''корневое произведение''' [[Теория графов|графа]] ''G'' и [[Корневой граф|корневого графа]] ''H'' определяется следую ...

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

В [[Теория графов|теории графов]] '''графом ходов короля''' называется граф, изображающий все возможные ход [[Окрестность (теория графов)|Окрестность вершины]] в графе ходов короля соответствует [[Окрестность Мур ...

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

'''Целый граф''' (''целочисленный граф'') — граф, [[Спектральная теория графов|спектр]] [[матрица смежности|матрицы смежности]] ([[инвариант графа]]) кото * среди [[Кубический граф|кубических]] симметричных графов целыми являются [[Домики и колодцы|коммунальный граф]], [[граф Петерсена]], ...

# Если между двумя транзакциями существует [[словарь терминов теории графов|путь]] <math>T_1 \rightarrow T_2</math>, то транзакция <math>T_1</math> дол ..., что ситуации взаимной блокировки соответствует [[словарь терминов теории графов|цикл]] на графе ожидания. ...

...множеством рёбер. Независимые множества рассматриваются в задачах покрытия графов. | заглавие = Теория графов. Алгоритмический подход. ...

...'e''₁ и ''e''₂ существует [[Автоморфизм#Автоморфизмы графов|автоморфизм]], отображающий ''e''₁ в ''e''₂{{sfn|Bigg [[Категория:Алгебраическая теория графов]] ...

...льный граф называется [[Двудольный граф|двудольным]]{{sfn|Лекции по теории графов|1990|с=11}}. Распознавание двудольных графов может быть выполнено за полиномиальное время, но для любого ''k''&nbsp;>&nb ...

В [[Теория графов|теории графов]] '''лестница''' ''L''_''n'' — [[Планарный граф|планарный]] [[нео ...как [[Прямое произведение графов|прямое произведение]] двух [[Путь (теория графов)|путей]], один из которых имеет только одно ребро — ''L''_''n'' = ...

...кубическим'', если из каждой его вершины выходят 3 ребра. [[Обхват (теория графов)|''Обхват'' графа]] — это длина наименьшего цикла в нём. ...sub>3,3</sub>''', один из двух минимальных не [[Планарный граф|планарных]] графов, 6 вершин. ...

'''Двудо́льный граф''' или '''бигра́ф''' в [[Теория графов|теории графов]] — это граф, вершины которого можно разбить на две части так, что каждое р Примеры двудольных графов: ...

...>1</sub> и v₂ графа ''G'' существует [[Автоморфизм#Автоморфизмы графов|автоморфизм]] == Примеры конечных графов == ...

...ается специальный вид [[Треугольный граф|треугольных]] [[Граф (математика)|графов]], которые используются при исследовании [[Рёберная раскраска|рёберной раск ...ответственно. Этот мультиграф имеет максимальную [[Степень вершины (теория графов)|степень]] <math>n</math>. Его кратность (максимальное число рёбер, имеющих ...

...|representation (mathematics)}} схему [[Пересечение множеств|пересечений]] семейства [[Множество|множеств]]. Любой граф можно представить как граф пересечений, Обзор теории графов пересечений и важных специальных классов графов пересечений смотрите в книге МакКи и МакМорриса{{sfn|McKee, McMorris|1999}} ...

[[Категория:Семейства графов]] ...