![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Rook%2527s_graph.svg/langru-640px-Rook%2527s_graph.svg.png&w=640&q=50)
Ладейный граф
граф, представляющий все допустимые ходы ладьи на шахматной доске / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Ладейный граф?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
В теории графов ладе́йным гра́фом называется граф, представляющий все допустимые ходы ладьи на шахматной доске — каждая вершина представляет клетку на доске, а рёбра представляют возможные ходы. Ладейные графы являются крайне симметричными совершенными графами — их можно описать в терминах числа треугольников, которым принадлежит ребро и существования цикла длины 4, включающего любые две несмежные вершины.
Краткие факты Ладейный граф, Вершин ...
Ладейный граф | |
---|---|
![]() Ладейный граф 8x8 | |
Вершин | nm |
Рёбер | nm(n + m)/2 - nm |
Диаметр | 2 |
Обхват | 3 (если max(n,m) ≥ 3) |
Хроматическое число | max(n, m) |
Свойства |
регулярный вершинно-транзитивный совершенный хорошо покрытый |
![]() |
Закрыть