9 отношения: Критический граф, Разрез графа, Степень вершины (теория графов), Связный граф, Теория графов, Теорема Роббинса, Теорема Менгера, Задача о максимальном потоке, Вершинно k-связный граф.
Критический граф
Вверху слева вершинно критический граф с хроматическим числом 6. Остальные N-1 подграфов имеют хроматическое число 5. Критический граф — граф, в котором каждая вершина или ребро является критическим элементом.
Новый!!: Рёберно k-связный граф и Критический граф · Узнать больше »
Разрез графа
Разре́з гра́фа в задачах о потоке — такая пара множеств вершин (S,T), что.
Новый!!: Рёберно k-связный граф и Разрез графа · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Рёберно k-связный граф и Степень вершины (теория графов) · Узнать больше »
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Новый!!: Рёберно k-связный граф и Связный граф · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Рёберно k-связный граф и Теория графов · Узнать больше »
Теорема Роббинса
Теорема Роббинса, названная по имени американского математика Герберта Роббинса, утверждает, что графы, имеющие сильные ориентации, — это в точности рёберно 2-связные графы.
Новый!!: Рёберно k-связный граф и Теорема Роббинса · Узнать больше »
Теорема Менгера
В теории графов и связанных с ней областях математики теорема Менгера — основной результат о связности в конечном неориентированном графе.
Новый!!: Рёберно k-связный граф и Теорема Менгера · Узнать больше »
Задача о максимальном потоке
Максимальный поток в транспортной сети. Числа обозначают потоки и пропускные способности. В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна.
Новый!!: Рёберно k-связный граф и Задача о максимальном потоке · Узнать больше »
Вершинно k-связный граф
В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.
Новый!!: Рёберно k-связный граф и Вершинно k-связный граф · Узнать больше »