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