Окрестность (теория графов)
- Окрестность — множество вершин, смежных с данной вершиной в графе.
- Степень вершины — количество соседних вершин.
- Локальные свойства графов включают изоморфизм графов и принадлежность к семействам графов.
- Графы могут быть локально циклическими, без когтей, линейными и иметь уникальную рекурсивную декомпозицию на модули.
- Окрестность множества представляет собой объединение окрестностей вершин.
- Графы имеют уникальную рекурсивную декомпозицию на модули, называемую модульной декомпозицией.
Полный текст статьи: