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

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

|Вершин = 5 ...часы»''') — это [[Планарный граф|планарный]] [[неориентированный граф]] с 5 вершинами и 6 рёбрами<ref>{{MathWorld|urlname=ButterflyGraph|title=Butterfl ...

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

'''Граф Хватала''' — [[Ориентированный граф|неориентированный граф]] с 12 вершинами и 24 рёбрами, открытый [[Хватал, Вацлав|Вацлавом Хваталом]] в имеющий 11 вершин, но он имеет максимальную степень 5 и не регулярен. ...

|Обхват=5 |Хроматический индекс=5 ...

|Назван в честь={{не переведено 5|Робертсон, Нейл|Нейла Робертсона||Neil Robertson (mathematician)}} |Обхват=5 ...

...графом МакГи''', или '''(3-7)-клеткой''', называется 3-[[регулярный граф]] с 24 вершинами и 36 рёбрами.<ref name="Mathworld">{{MathWorld|urlname=McGeeGr ...етка (теория графов)|клетка]] (наименьший [[Кубический граф|кубический]] с обхватом 7). Он является наименьшей кубической клеткой, не являющейся [[Граф Мура|гр ...

..._''n'' — [[Планарный граф|планарный]] [[неориентированный граф]] с ''2n'' вершинами и ''n+2(n-1)'' рёбрами <ref>{{MathWorld|urlname=LadderGrap ...'P''₁ {{sfn|Hosoya, Harary|1993|с=211-218}}{{sfn|Noy, Ribó|2004|с=350-363}}. Если добавить ещё два пересекающихся ребра, соединяющих четыре в ...

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

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

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

...||Projective special unitary group}}(3,5²):2) {{sfn|Hafner|2003|с=7-12}} |Обхват= 5<ref name="MW">{{MathWorld|urlname=Hoffman-SingletonGraph|title=Hoffman-Sing ...

...рера''' — [[Неориентированный граф|неориентированный]] [[кубический граф]] с 12 вершинами и 18 рёбрами. ...выпуклого многогранника]], имеющего граф Дюрера в качестве {{не переведено 5|n-мерный остов|остова||skeleton (topology)}}. Многогранник Дюрера является ...

...er graph KG(5,2).svg|thumb|200px|Граф Петерсена ''O''₃ = KG_5,2 | выпуск = 5 ...

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

'''Граф Хивуда''' — [[Граф (математика)|ненаправленный граф]] с 14 вершинами и 21 ребром, названный в честь [[Хивуд, Перси Джон|Перси Джона ...графов)|клеткой]], наименьшим кубическим графом с [[Обхват (теория графов)|обхватом]] 6. Он является также [[Дистанционно-транзитивный граф|дистанционно-транзи ...

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

...о некоторые специальные случаи данной задачи в 1951{{sfn|Zarankiewicz|1951|с=301}}. ...ема Ковари–Сос–Турана''', названная именами Тамаса Ковари, {{не переведено 5|Т. Сос, Вера|Веры Т.Сос||Vera T. Sós}} и [[Туран, Пал|Пала Турана]], даёт [ ...

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

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