Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция)[источник не указан 960 дней], характеризующее...

эквивалентных узлов; Инвариант графа — величина, определённая для графа и не зависящая от способа обозначения вершин; Инвариант Арфа — инвариант квадратичной...

смежность и инцидентность (графы отличаются только названиями своих вершин). Инвариант графа — числовая характеристика графа или их упорядоченный вектор...

есть инвариант графа, так как у изоморфных графов она одинакова. Однако последовательность степеней вершин не является уникальной характеристикой графа: в...

Инвариа́нт — свойство некоторого класса (множества) математических объектов, остающееся неизменным при определённого типа преобразованиях. Пусть A {\displaystyle...

чисел матрицы смежности графа (спектр графа), хроматическое число χ ( G ) {\displaystyle \chi (G)} и др. Факт совпадения инвариантов обычно не несет информации...

Числа Бетти — последовательность инвариантов топологического пространства. Каждому пространству X {\displaystyle X} соответствует некая последовательность...

Размерность графа — наименьшее целое n такое, что существует «классическое представление» графа в евклидовом пространстве размерности n с единичными длинами...

Число очередей графа — это инвариант графа, определённый аналогично стэковому числу (толщине книги) и использующий упорядочение FIFO (первый вошёл, первый...

Число пересечений графа — наименьшее число элементов в представлении данного графа как графа пересечений конечных множеств, или, эквивалентно, наименьшее...

вершин и число рёбер графа — полный набор инвариантов для любого графа с числом вершин, не большим 3. Пример изоморфных графов Диаграмма K 4 {\displaystyle...