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