Результаты поиска
Перейти к навигации
Перейти к поиску
- |Обхват = 3 |Хроматическое число = 3 ...5 КБ (143 слова) - 15:20, 4 июня 2022
- |Хроматический индекс = 3 для ''n>2''<br>2 для ''n=2''<br>1 для ''n=1'' ...<sub>''n''</sub> — [[Планарный граф|планарный]] [[неориентированный граф]] с ''2n'' вершинами и ''n+2(n-1)'' рёбрами <ref>{{MathWorld|urlname=LadderGrap ...5 КБ (208 слов) - 10:33, 22 мая 2021
- |Хроматическое число=3 '''Снарк Секереша''' — [[Снарк (теория графов)|снарк]] с 50 [[Вершина (теория графов)|вершинами]] и 75 рёбрами<ref>{{MathWorld|title ...4 КБ (86 слов) - 01:23, 12 февраля 2025
- |Хроматический индекс= 3 ...ф Любляны''' — [[Граф (математика)|неориентированный]] [[двудольный граф]] с 112 [[Вершина (теория графов)|вершинами]] и 168 [[Ребро (теория графов)|рёб ...8 КБ (273 слова) - 17:58, 31 января 2024
- | Хроматическое число = 3 (оба) '''Снарк Блануши''' — 3-[[регулярный граф]] с 18 вершинами и 27 рёбрами<ref>{{MathWorld|title=Blanuša snarks|urlname=Blan ...6 КБ (227 слов) - 03:17, 20 марта 2017
- |Хроматическое число=3 '''Граф Петерсена''' — [[неориентированный граф]] с 10 вершинами и 15 рёбрами; достаточно простой граф, используемый в качестве ...36 КБ (900 слов) - 02:48, 5 января 2025
- [[Файл:Desargues graph 3color edge.svg|thumb|250px|right|Рёберная 3-цветная раскраска [[Граф Дезарга|графа Дезарга]].]] ...цвета, но нельзя раскрасить в два, так что граф имеет хроматический индекс 3. ...95 КБ (2426 слов) - 14:48, 10 марта 2025