Содержание
7 отношения: Распределённые вычисления, Степень вершины (теория графов), Теория графов, Звезда (топология компьютерной сети), Граф без клешней, Двудольный граф, Дерево (теория графов).
- Деревья (графы)
- Параметрические семейства графов
Распределённые вычисления
Распределённые вычисления — способ решения трудоёмких вычислительных задач с использованием нескольких компьютеров, чаще всего объединённых в параллельную вычислительную систему.
Посмотреть Граф-звезда и Распределённые вычисления
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Посмотреть Граф-звезда и Степень вершины (теория графов)
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Посмотреть Граф-звезда и Теория графов
Звезда (топология компьютерной сети)
Звезда — базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу (обычно коммутатор), образуя физический сегмент сети.
Посмотреть Граф-звезда и Звезда (топология компьютерной сети)
Граф без клешней
В теории графов графом без клешней называется граф, который не содержит порождённых подграфов, изоморфных K1,3 (клешней).
Посмотреть Граф-звезда и Граф без клешней
Двудольный граф
Двудольный граф Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.
Посмотреть Граф-звезда и Двудольный граф
Дерево (теория графов)
Дерево — это связный ациклический граф.
Посмотреть Граф-звезда и Дерево (теория графов)
См. также
Деревья (графы)
- Блоковый граф
- Вариант (шахматная композиция)
- Граф-звезда
- Гусеница (теория графов)
- Декомпозиция графа на ветви
- Дерево (теория графов)
- Древесная декомпозиция
- Задача Штейнера о минимальном дереве
- Код Прюфера
- Наименьший общий предок
- Некорневое двоичное дерево
- Путь (теория графов)
- Теорема Краскала
- Теорема Кэли о числе деревьев
- Число Стралера — Философова
Параметрические семейства графов
- Гипотеза Келлера
- Граф Пэли
- Граф Турана
- Граф Хэмминга
- Граф Хэнсона
- Граф гиперкуба
- Граф дружеских отношений
- Граф ходов коня
- Граф ходов короля
- Граф-звезда
- Кнезеровский граф
- Колесо (теория графов)
- Корона (теория графов)
- Ладейный граф
- Лестница (теория графов)
- Лестница Мёбиуса
- Мельница (теория графов)
- Мультиграф Шеннона
- Нечётный граф
- Обобщённый граф Петерсена
- Полный граф
- Полный двудольный граф
- Путь (теория графов)
- Снарк «Цветок»