9 отношения: Pacific Journal of Mathematics, Рёберно k-связный граф, Связный граф, Теория графов, Теорема Менгера, Теорема Балинского, Многогранник, Вложение Татта, Двусвязный граф.
Pacific Journal of Mathematics
Pacific Journal of Mathematics — математический журнал, поддерживаемый рядом американских, азиатских и австралийских университетов и исследовательских институтов.
Новый!!: Вершинно k-связный граф и Pacific Journal of Mathematics · Узнать больше »
Рёберно k-связный граф
Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем k-1 рёбер.
Новый!!: Вершинно k-связный граф и Рёберно k-связный граф · Узнать больше »
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Новый!!: Вершинно k-связный граф и Связный граф · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Вершинно k-связный граф и Теория графов · Узнать больше »
Теорема Менгера
В теории графов и связанных с ней областях математики теорема Менгера — основной результат о связности в конечном неориентированном графе.
Новый!!: Вершинно k-связный граф и Теорема Менгера · Узнать больше »
Теорема Балинского
Удаление любых двух вершин (жёлтых) не может разорвать трёхмерный многогранник — можно выбрать третью вершину (зелёную) и нетривиальную линейную функцию, нули которой (синяя плоскость) проходят через эти три точки, что позволяет соединение из выбранной третьей вершины с вершинами, соответствующими максимальному и минимальному значению функции. Теорема Балинского — это утверждение относительно структуры графа многогранника размерности 3 и выше.
Новый!!: Вершинно k-связный граф и Теорема Балинского · Узнать больше »
Многогранник
Додекаэдр Многогранник или полиэдр — обычно замкнутая поверхность, составленная из многоугольников, но иногда так же называют тело, ограниченное этой поверхностью.
Новый!!: Вершинно k-связный граф и Многогранник · Узнать больше »
Вложение Татта
Вложение Татта или барицентричное вложение простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными свойствами, что внешняя грань имеет выпуклый многоугольник в качестве границы и что каждая внутренняя вершина является геометрическим центром соседей.
Новый!!: Вершинно k-связный граф и Вложение Татта · Узнать больше »
Двусвязный граф
В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности.
Новый!!: Вершинно k-связный граф и Двусвязный граф · Узнать больше »