Список тем по теории графов
Это список по теории графов тем на странице Википедии.
см. в глоссарии терминов теории графов. Базовую терминологию
Примеры и типы графиков [ править ]
- Объединение
- Двудольный граф
- Двумерный граф
- Кейдж (теория графов)
- Граф Кэли
- Круговой график
- Щелкните график
- Кограф
- Общий график
- Дополнение графа
- Полный график
- Кубический граф
- График цикла
- График де Брёйна
- Плотный граф
- Дипольный график
- Ориентированный ациклический граф
- Ориентированный граф
- Регулярный график расстояний
- Дистанционно-транзитивный граф
- Реберно-транзитивный граф
- Интервальный график
- Интервальный график, неправильный
- Собственно интервальный график
- Линейный график
- График леденца
- Незначительный
- график Петерсена
- Планарный граф
- Случайный график
- Обычный график
- Безмасштабная сеть
- Снарк (теория графов)
- Разреженный граф
- Разделить график
- Строковый граф
- Сильно регулярный граф
- Пороговый график
- Общий график
- Дерево (теория графов) .
- Решетка (график)
- График Туран
- Ультраоднородный граф
- Вершинно-транзитивный граф
- График видимости
- График колеса
Раскраска графика [ править ]
- Ациклическая окраска
- Хроматический полином
- Колорирование
- Полная раскраска
- Краевая окраска
- Точная окраска
- Теорема о четырех цветах
- Дробная окраска
- Гипотеза Гольдберга – Сеймура
- Игра-раскраска графов
- Двухраскраска графа
- Гармоничная окраска
- Раскраска заболеваемости
- Раскраска списка
- Раскраска краев списка
- Идеальный график
- Теорема Рамсея
- тема Спернера
- Сильная окраска
- Подкраска
- Гипотеза Тейта
- Тотальная окраска
- Уникально раскрашиваемый график
Пути и циклы [ править ]
Деревья [ править ]
- Абстрактное синтаксическое дерево
- B-дерево
- Бинарное дерево
- B*-дерево
- Куча
- Kd-дерево
- Покровное дерево
- Дерево решений
- Пустое дерево
- Эволюционное дерево
- Экспоненциальное дерево
- Генеалогическое древо
- Дерево неисправностей
- Бесплатное дерево
- Дерево игры
- K-арное дерево
- Октри
- Дерево разбора
- Филогенетическое дерево
- Политри
- Позиционное дерево
- Дерево качества обслуживания
- R-дерево
- Укорененное дерево
- SPQR-дерево
- Суффиксное дерево
- Дерево технологий
- Три
- Связующее дерево
- Дерево Штейнера
- Четырехдерево
Терминология [ править ]
Операции [ править ]
- Древовидная структура
- Древовидная структура данных
- Формула Кэли
- Лемма Кенига
- Дерево (теория множеств) (не обязательно должно быть деревом в смысле теории графов, поскольку между двумя вершинами не может быть уникального пути)
- Дерево (дескриптивная теория множеств)
- Техническая башня Эйлера
Графовые ограничения [ править ]
Графы в логике [ править ]
Лабиринты и лабиринты [ править ]
Алгоритмы [ править ]
- Алгоритм колонии муравьев
- Поиск в ширину
- Поиск в глубину
- Поиск с ограничением глубины
- Алгоритм ФКТ
- Наводнение
- Алгоритм исследования графа
- Сопоставление (теория графов)
- Теорема о максимальном расходе и минимальном сокращении
- Поиск максимальной мощности
- Кратчайший путь
- Топологическая сортировка
Другие темы [ править ]
- Список смежности
- Матрица смежности
- Алгебра смежности - алгебра многочленов в матрице смежности.
- Проблема канадского путешественника
- Клики и независимые множества
- Подключенный компонент
- Велосипедное пространство
- последовательности де Брейна
- Проблема с диаметром градусов
- Запутывание (графическая мера)
- Гипотеза Эрдеша – Дьярфаша
- Вечный доминирующий набор
- Экстремальная теория графов
- Разделение частот
- Теорема Фрухта
- Обхват
- Рисование графика
- Гомоморфизм графов
- Маркировка графиков
- Раздел графа
- Граф камушка
- Свойство графа
- Сокращение графа
- Стек с графовой структурой
- Графическая модель
- Разложение дерева ( дерево соединений ) и ширина дерева
- Триангуляция графа (см. также Хордальный граф )
- Идеальный порядок
- Скрытая модель Маркова
- Матрица заболеваемости
- Независимая задача множества
- Представление знаний
- Структура уровней
- Популярность ссылок
- Критерий планарности Мак Лейна
- Метрика влияния узла
- Гипотеза реконструкции
- Научная классификация
- Номер Турана
- Шеннон переключает игру
- Спектральная теория графов
- Алгоритм на основе Spring
- Сильно связанный компонент
- Проблема с вершинным покрытием
Сети, теория сетей [ править ]
См. список тем по теории сетей.