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