12 отношения: Планарный граф, Теорема Штайница, Теорема Балинского, Фасета (геометрия), Четырёхмерный многогранник, Эйлерова характеристика, Многогранник, Выпуклый многогранник, Вершина (геометрия), Вершинно k-связный граф, Глоссарий теории графов, Геометрия.
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Ребро (геометрия) и Планарный граф · Узнать больше »
Теорема Штайница
Теорема Штайница — это комбинаторное описание неориентированных графов, образованных рёбрами и вершинами трёхмерного выпуклого многогранника — они в точности являются (простыми) вершинно 3-связными планарными графами (по меньшей мере с четырьмя вершинами).
Новый!!: Ребро (геометрия) и Теорема Штайница · Узнать больше »
Теорема Балинского
Удаление любых двух вершин (жёлтых) не может разорвать трёхмерный многогранник — можно выбрать третью вершину (зелёную) и нетривиальную линейную функцию, нули которой (синяя плоскость) проходят через эти три точки, что позволяет соединение из выбранной третьей вершины с вершинами, соответствующими максимальному и минимальному значению функции. Теорема Балинского — это утверждение относительно структуры графа многогранника размерности 3 и выше.
Новый!!: Ребро (геометрия) и Теорема Балинского · Узнать больше »
Фасета (геометрия)
Фасета в геометрии — элемент многогранника или связанной геометрической структуры, как правило на единицу меньшей размерности самой структуры.
Новый!!: Ребро (геометрия) и Фасета (геометрия) · Узнать больше »
Четырёхмерный многогранник
В геометрии 4-мерный многогранник — это многогранник в четырёхмерном пространстве.
Новый!!: Ребро (геометрия) и Четырёхмерный многогранник · Узнать больше »
Эйлерова характеристика
Эйлерова характеристика или характеристика Эйлера — Пуанкаре — целочисленная характеристика топологического пространства.
Новый!!: Ребро (геометрия) и Эйлерова характеристика · Узнать больше »
Многогранник
Додекаэдр Многогранник или полиэдр — обычно замкнутая поверхность, составленная из многоугольников, но иногда так же называют тело, ограниченное этой поверхностью.
Новый!!: Ребро (геометрия) и Многогранник · Узнать больше »
Выпуклый многогранник
3-мерный выпуклый многогранник Выпуклый многогранник — частный случай многогранника, пересечение конечного числа замкнутых полупространств.
Новый!!: Ребро (геометрия) и Выпуклый многогранник · Узнать больше »
Вершина (геометрия)
В геометрии вершина — это вид точки, в которой две кривые, две прямые либо два ребра сходятся.
Новый!!: Ребро (геометрия) и Вершина (геометрия) · Узнать больше »
Вершинно k-связный граф
В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.
Новый!!: Ребро (геометрия) и Вершинно k-связный граф · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Ребро (геометрия) и Глоссарий теории графов · Узнать больше »
Геометрия
Начал» Евклида, начало XIV века. Геоме́трия (от γεωμετρία, от γῆ — земля и μετρέω — измеряю) — раздел математики, изучающий пространственные структуры и отношения, а также их обобщения.
Новый!!: Ребро (геометрия) и Геометрия · Узнать больше »