Категория : Инварианты графа

Викискладе есть медиафайлы, связанные с инвариантами графов .
Инварианты графов — это свойства графов , которые инвариантны относительно изоморфизмов графов : каждый является функцией такой, что в любое время и являются изоморфными графами. Примеры включают количество вершин и количество ребер.
Страницы в категории «Инварианты графов»
Следующие 98 страниц относятся к этой категории из 98. Этот список может не отражать недавние изменения .
Б
С
- Ширина резьбы
- Характеристический полином графа
- Константа Чигера (теория графов)
- Хроматическое число
- Хроматический полином
- Ранг цепи
- Окружность (теория графов)
- Номер клики
- Ширина клики
- Центральность по близости
- Коэффициент кластеризации
- Инвариант графа Колена де Вердьера
- Проводимость (теория графов)
- Номер полицейского
- Число пересечений (теория графов)
- Ширина реза
- Ранг цикла