Вершина (теория графов)
- Вершина в графе – это объект, который может иметь дополнительную структуру в зависимости от приложения.
- Вершины рассматриваются как безликие и неделимые объекты в теории графов.
- Типы вершин включают степень, изолированность, конечные точки ребер и другие характеристики.
- Вершины в графах аналогичны вершинам многогранников, но имеют дополнительную структуру.
- Вершинная фигура вершины в многограннике аналогична окрестности вершины в графе.
Полный текст статьи:
Вершина (теория графов) — Википедия
Похожие статьи:
- Сильная теорема о совершенном графе Оглавление1 Сильная теорема о совершенном графе1.1 Определение и доказательство сильной теоремы о совершенном графе1.2 Гипотеза и...
- Вершина (геометрия) Вершина (геометрия) Вершина в геометрии – точка пересечения кривых, прямых или ребер. Вершина угла – точка,...
- Гора Эверест – Arc.Ask3.Ru Оглавление1 Гора Эверест1.1 География и высота1.2 Альпинизм и опасности1.3 История восхождений1.4 Названия и исследования1.5 Ошибки и...
- Вершинная фигура Вершинная фигура Вершинная фигура – это геометрическая фигура, определяющая форму многогранника. Вершинная фигура может быть простой...
- Саммит Оглавление1 Встреча на высшем уровне1.1 Определение вершины1.2 Под-вершины и подпики1.3 Измерение высоты1.4 Классификация вершин1.5 Использование термина...
- Петля (теория графов) Цикл (теория графов) Петля в теории графов – ребро, соединяющее вершину с самой собой. Простой граф...
- Вершина (кривая) Вершина (кривая) Вершина в геометрии плоских кривых – точка, в которой первая производная кривизны равна нулю. ...
- Комплексный многогранник Оглавление1 Сложный многогранник1.1 Определение сложных многогранников1.2 Правильные сложные многогранники1.3 Примеры сложных многогранников1.4 Обозначения и нотации1.5 Узлы...
- Графон Оглавление1 Графон1.1 Определение графона1.2 Статистическая формулировка1.3 Примеры графонов1.4 Совместно заменяемые матрицы смежности1.5 Графическая оценка1.6 Аналитическая формулировка1.7...
- Равномерный 4-многогранник Оглавление1 Однородный 4-многогранник1.1 История открытия1.2 Правильные 4-многогранники1.3 Выпуклые однородные 4-многогранники1.4 Симметрия однородных 4-многогранников1.5 Перечисление1.6 Подгруппы малых...
- Учёная степень (теория графов) Ученая степень (теория графов) Степень вершины графа – число ребер, инцидентных этой вершине. Максимальная степень графа...
- Разметка графиков Разметка графиков Маркировка графа – присвоение меток ребрам и/или вершинам графа. Граф с маркировкой вершин называется...
- Край (геометрия) Кромка (геометрия) Ребро – особый тип отрезка прямой, соединяющий две вершины в многоугольнике, многограннике или многомерном...
- Обход графа Оглавление1 Обход графика1.1 Основы обхода графа1.2 Избыточность обхода графа1.3 Методы обхода графа1.4 Приложения обхода графа1.5 Исследование...
- Путь (теория графов) Оглавление1 Путь (теория графов)1.1 Основы теории графов1.2 Определение и примеры1.3 Поиск путей1.4 Дополнительные ресурсы2 Путь (теория...
- Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
- Проблема изоморфизма графов Оглавление1 Проблема изоморфизма графов1.1 Определение и сложность изоморфизма графов1.2 История и развитие1.3 Применение и приложения1.4 Изоморфизм...
- Цикл (теория графов) Цикл (теория графов) В теории графов цикл – это непустой путь с равными первой и последней...
- Независимое множество (теория графов) Оглавление1 Независимое множество (теория графов)1.1 Определение и свойства максимального независимого множества1.2 Связь с другими задачами1.3 Эффективные...
- Изоэдральная фигура Оглавление1 Равноугольная фигура1.1 Определение изоэдральной фигуры1.2 Примеры изоэдральных фигур1.3 Двойственные изоэдральные фигуры1.4 Классы изоэдров по симметрии1.5...
- Связность (теория графов) Оглавление1 Связность (теория графов)1.1 Определение связности в теории графов1.2 Примеры связности1.3 Свойства связности1.4 Вычислительные аспекты связности1.5...
- Тетраэдр Оглавление1 Тетраэдр1.1 Определение и свойства тетраэдра1.2 Правильный тетраэдр1.3 Измерение и симметрия1.4 Декартовы координаты и симметрия1.5 Отражения...