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

...я решётка имеет также обхват 4, а треугольная сетка имеет обхват 3. Граф с обхватом четыре и более не имеет [[Граф без треугольников|треугольников]]. ...Граф Петерсена]] — это единственная 5-клетка (наименьший кубический граф с обхватом 5), [[граф Хивуда]] — это единственная 6-клетка, [[граф Макги]] — это единс ...

|Обхват = 3 |Хроматическое число = 3 ...

{{unsolved|математики|Существует ли граф Мура с обхватом 5 и степенью 57?}} ...math>'','' <math>m</math> — число вершин и рёбер графа <math>G</math>''.'' Графы, фактически, экстремальны по отношению к числу циклов, длина которых равна ...

'''Граф Хватала''' — [[Ориентированный граф|неориентированный граф]] с 12 вершинами и 24 рёбрами, открытый [[Хватал, Вацлав|Вацлавом Хваталом]] в ...th>k</math>-регулярных графов с малыми значениями <math>k</math> и большим обхватом. ...

|Диаметр=3 |Радиус=3 ...

|радиус=3 |Диаметр=3 ...

|Хроматическое число = 3 |Хроматический индекс = 3 ...

|Хроматический индекс = 3 для ''n>2''<br>2 для ''n=2''<br>1 для ''n=1'' ..._''n'' — [[Планарный граф|планарный]] [[неориентированный граф]] с ''2n'' вершинами и ''n+2(n-1)'' рёбрами <ref>{{MathWorld|urlname=LadderGrap ...

...Граф Пэли]] 13-го порядка, сильно регулярный граф с параметрами srg(13,6,2,3).]] Пусть <math>G=(V,E)</math> — [[регулярный граф]] с <math>v</math> вершинами и степенью <math>k</math>. Говорят, что <math>G< ...

|Хроматический индекс= 3 ...тта''' (''граф Бенсона''{{sfn|Exoo, Jajcay|2008}}) — 3-[[регулярный граф]] с 126 вершинами и 189 рёбрами, названный в честь [[Татт, Уильям Томас|Уильяма ...

...рёбер, в русском же переводе книги направленные графы суть ориентированные графы без петель и кратных рёбер. Это приводит к частой путанице понятий</ref>, к ...ный гомоморфизм в ''k''-вершинный орграф ''H*''{{sfn|БОРОДИН, ИВАНОВА|2005|с=239}}. ...

...||Projective special unitary group}}(3,5²):2) {{sfn|Hafner|2003|с=7-12}} Граф Хоффмана — Синглтона. Подграф с синими рёбрами является суммой десяти непересекающихся пентагонов.]] ...

...рера''' — [[Неориентированный граф|неориентированный]] [[кубический граф]] с 12 вершинами и 18 рёбрами. Многогранник Дюрера комбинаторно эквивалентен [[куб]]у с двумя [[Усечение (геометрия)|усечёнными]] противоположными вершинами<ref>{{ ...

[[Файл:Kneser graph KG(5,2).svg|thumb|200px|Граф Петерсена ''O''₃ = KG_5,2 <br>  3 если ''n'' = 2, ...

...точности [[Частичная геометрия|частичными геометриями]] pg(''s'',''t'',α) с α = 1. ...нным четырёхугольником с ''s'' = 2 и ''t'' = 1. Обобщённый четырёхугольник с параметрами (''s'',''t'') часто обозначается как GQ(''s'',''t'') (от англий ...

|Радиус = 3 |Диаметр = 3 ...

...х 3-циклов]], или как [[Окрестность (теория графов)|локально независимые]] графы. ...Турана|теореме Турана]] граф с ''n'' вершинами, не имеющий треугольников, с максимальным числом рёбер является [[Полный двудольный граф|полным двудольн ...

...о некоторые специальные случаи данной задачи в 1951{{sfn|Zarankiewicz|1951|с=301}}. ...ин множества ''V'', такие, что все вершины этих двух множеств связаны друг с другом, то эти вершины образуют [[порождённый подграф]] вида ''K''<sub>''s ...

...фа ''G'', ''G''³ называется '''кубом'''{{ sfn|Bondy, Murty|2008|с=82}}. Степень графа не следует путать с [[Произведение графов|умножением]] графа на себя, который (в отличие от сте ...

...зательства существования [[Математический объект|математического объекта]] с заданными свойствами. В основном используется в [[Комбинаторика|комбинатори Если доказано, что эта вероятность положительна, то объект с нужными свойствами существует. ...