Окрестность (теория графов)
- Окрестность – множество вершин, смежных с данной вершиной в графе.
- Степень вершины – количество соседних вершин.
- Локальные свойства графов включают изоморфизм графов и принадлежность к семействам графов.
- Графы могут быть локально циклическими, без когтей, линейными и иметь уникальную рекурсивную декомпозицию на модули.
- Окрестность множества представляет собой объединение окрестностей вершин.
- Графы имеют уникальную рекурсивную декомпозицию на модули, называемую модульной декомпозицией.
Полный текст статьи:
Окрестность (теория графов) — Википедия
Похожие статьи:
- Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
- Знаковый граф Оглавление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.4 Графики...
- Элементарная теория чисел, теория групп и графы Рамануджана Оглавление1 Элементарная теория чисел, теория групп и графы Рамануджана1.1 Обзор книги “Элементарная теория чисел, теория групп...
- Геометрическая теория графов Геометрическая теория графов Геометрическая теория графов – обширная область теории графов, связанная с геометрическими графами. Геометрические...
- Узловая декомпозиция Оглавление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.4 Вычислительные аспекты связности1.5...
- Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и расширения1.4 Графики...
- Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
- Геодезический график Геодезический график Геодезические графы – неориентированные графы с уникальным кратчайшим путем между каждой парой вершин. Введение...
- Плотный граф Оглавление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.4 Расширения и ограничения2...
- Экстремальная теория графов Теория экстремальных графов Теория экстремальных графов – раздел комбинаторики, изучающий глобальные свойства графа и их влияние...
- Непересекающееся объединение графов Непересекающееся объединение графов Непересекающееся объединение графов – операция, объединяющая два или более графа для формирования более...
- Система соседства Система соседства Окрестность – открытое множество, содержащее заданную точку. Топология определяет систему окрестностей для каждой точки...
- Проблема изоморфизма графов Оглавление1 Проблема изоморфизма графов1.1 Определение и сложность изоморфизма графов1.2 История и развитие1.3 Применение и приложения1.4 Изоморфизм...
- Факторизация графа Оглавление1 Факторизация графа1.1 Определение и свойства 1-факторизации1.2 Примеры и ограничения 1-факторизации1.3 Гипотеза 1-факторизации и ее следствия1.4...
- Переписывание графа Оглавление1 Переписывание графиков1.1 Основы переписывания графов1.2 Алгебраический подход1.3 Графический подход1.4 Детерминированное переписывание графов1.5 Переписывание графиков терминов1.6...