Теория графов - это раздел математики , изучающий свойства математических графов . Общие термины и их определениясм. В глоссарии теории графов .
Неформально этот тип графа представляет собой набор объектов, называемых вершинами (или узлами), соединенных связями, называемыми ребрами (или дугами), которые также могут иметь связанные направления. Обычно граф изображается как набор точек (т. Е. Вершин), соединенных линиями (т. Е. Ребрами), с острием стрелки на линии, представляющей направленную дугу.
Такие графы можно использовать для представления и анализа множества систем и проблем, включая проблемы раскрашиваемости, алгоритмы кратчайшего пути и остовные деревья.
Для получения информации о других типах графиков см. График (значения) .
Подкатегории
В этой категории отображается 24 подкатегории из имеющихся 24.
А
- ► Алгебраические теории графов (2 С, 56 С)
C
- ► График окраски (1 С, 78 Р)
- ► Вычислительные проблемы в теории графов (2 С, 72 Р)
- ► связность графа (36 Р)
D
- ► базы данных Graph (1 С, 20 С)
- ► График расстояние (15 Р)
E
- ► График перечисления (3 Р)
- ► Расширение и обобщение графиков (3 С, 16 С)
- ► теория графов экстремального (13 Р)
грамм
- ► Геометрическая теория графов (2 С, 18 С)
- ► языки описания графов (11 P)
- ► теория второстепенный Graph (32 P)
- ► Графики (6 С, 6 С)
я
- ► Graph инварианты (1 С, 92 С)
M
- ► Согласование (теория графов) (1 С, 45 С)
N
- ► теория сети (4 ° С , 98 С)
О
- ► теории графов объектов (2 С, 58 Р)
- ► операции Graph (1 С, 25 С)
р
- ► Случайные графы (22 P)
- ► График перезаписи (10 Р)
Т
- ► теоремы в теории графов (1 С, 51 Р)
- ► теоретики График (1 С, 193 Р)
- ► топологической теории графов (1 С, 38 С)
U
- ► Нерешенные проблемы теории графов (24 Р)
Страницы в категории "Теория графов"
Следующие 111 страниц находятся в текущей категории. Этот список может не отражать недавние изменения ( подробнее ).
C
D
- Дефицит (теория графов)
- Степень (теория графов)
- Распределение степеней
- Формула удаления – сжатия
- Плотный подграф
- Направленный граф
- Метод разряда (дискретная математика)
- Дискретный оператор Лапласа
- Расстояние (теория графов)
- Оракул расстояния
- Самобытность центральность
- Доминатор (теория графов)
- Точечное произведение графа
F
грамм
- Глоссарий теории графов
- Гипотеза Гольдберга – Сеймура
- График (абстрактный тип данных)
- Граф (дискретная математика)
- Алгебра графов
- Объединение графов
- Канонизация графа
- Графическая динамическая система
- Расстояние редактирования графика
- Энтропия графа
- Уравнение графика
- Преобразование Фурье графа
- Гомология графов
- Гомоморфизм графов
- Изоморфизм графов
- Свойство графа
- Лемма об удалении графа
- Теория графов, 1736–1936 гг.
- GraphCrunch
- Графон
ЧАС
- Нарушитель зала
- Наследственная собственность
- Иерархическая близость
- Гомеоморфизм (теория графов)
- Гомоморфная эквивалентность
- Лемма об удалении гиперграфа
я
- Икозианское исчисление
- Икозианская игра
- Неявный граф
- Заболеваемость посет
- Комплекс Независимости
L
- Логика графиков
- Цикл (теория графов)
M
- Магический граф
- Цепь Маркова
- Сопоставление в гиперграфах
- Математика запуска чипов
- Максимально подходящий край
- Соответствие максимальной мощности
- Модель привязанности, основанная на посредничестве
- Игра Мешулама
- Смешанный график
- Многоуровневая техника
- Техника множественных испытаний
N
- Теорема Нэша-Вильямса
- Теория сети
- Метрика влияния узла
- Нулевая модель
- Nullity (теория графов)
п
- Параллельный алгоритм кратчайшего пути с одним источником
- Жемчуг в теории графов
- График Петерсена
- Модели фазового поля на графиках
- Теорема Посы
- Псевдослучайный граф
р
- Независимый от радуги набор
- Модель случайного кластера
- Случайный график
- Теория гелеобразования случайных графов
- Центральность близости случайного блуждания
- Гипотеза Райзера
S
- Семантический рейтинг бренда
- Последовательная динамическая система
- Семь мостов Кенигсберга
- Гипотеза Сидоренко
- Одноразовый однократный выезд
- Пространственная сеть
- Структурная индукция
Т
- Переходное сокращение
U
- Ультраграф C * -алгебра
V
- Вершина (теория графов)
- Вершинное покрытие в гиперграфах
- Задача вершинного k-центра
W
- Взвешенная плоская стохастическая решетка