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

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