Похожие статьи:

1. Реберно-транзитивный граф Реберно-транзитивный граф Реберно-транзитивный граф в теории графов – граф G, для которого существует автоморфизм, отображающий ребра...
2. Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
3. Дистанционно-регулярный граф Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от...
4. Вершинно-транзитивный граф Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. ...
5. Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
6. Симметричный граф Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на...
7. Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
8. Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и приложения1.4 Графики...
9. Граф (дискретная математика) Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер.  Вершины могут быть связаны...
10. Двойной граф Оглавление1 Двойной график1.1 Определение и свойства двойственности графов1.2 Примеры двойственности графов1.3 Двойственность плоских графов1.4 Применение двойственности1.5...
11. Полусимметричный граф Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по...
12. Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
13. Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
14. Плотный граф Оглавление1 Плотный график1.1 Определение и свойства разреженных графов1.2 Примеры разреженных графов1.3 Тестирование разреженности графов1.4 Дихотомия разреженности...
15. Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и расширения1.4 Графики...
16. Многодольный граф Многогранный граф K-частичный граф в теории графов – это граф, вершины которого разделены на k независимых...
17. Групповое действие Оглавление1 Group action1.1 Основные понятия теории групп1.2 Свойства действий групп1.3 Примеры действий групп1.4 Топологические свойства действий...
18. Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
19. Автоморфизм графа Оглавление1 Автоморфизм графа1.1 Определение автоморфизма графа1.2 Вычислительная сложность и проблема автоморфизма1.3 Алгоритмы и программное обеспечение1.4 Практическое...
20. Элементарная теория чисел, теория групп и графы Рамануджана Оглавление1 Элементарная теория чисел, теория групп и графы Рамануджана1.1 Обзор книги “Элементарная теория чисел, теория групп...
21. Группа (математика) – Википедия Оглавление1 Группа (математика)1.1 Определение группы1.2 История и применение1.3 Основные понятия1.4 Классификация и классификация1.5 Примеры групп1.6 Глоссарий...
22. Кластерный граф Кластерный график Кластерный граф – это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...