Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция)[источник не указан 960 дней], характеризующее...
15 KB (1,575 words) - 08:03, 29 July 2023
эквивалентных узлов; Инвариант графа — величина, определённая для графа и не зависящая от способа обозначения вершин; Инвариант Арфа — инвариант квадратичной...
5 KB (270 words) - 20:47, 4 August 2023
смежность и инцидентность (графы отличаются только названиями своих вершин). Инвариант графа — числовая характеристика графа или их упорядоченный вектор...
68 KB (4,245 words) - 14:53, 20 August 2024
есть инвариант графа, так как у изоморфных графов она одинакова. Однако последовательность степеней вершин не является уникальной характеристикой графа: в...
13 KB (859 words) - 05:49, 14 September 2024
Инвариа́нт — свойство некоторого класса (множества) математических объектов, остающееся неизменным при определённого типа преобразованиях. Пусть A {\displaystyle...
6 KB (331 words) - 19:22, 18 April 2024
чисел матрицы смежности графа (спектр графа), хроматическое число χ ( G ) {\displaystyle \chi (G)} и др. Факт совпадения инвариантов обычно не несет информации...
16 KB (1,066 words) - 11:43, 5 January 2023
Размерность графа — наименьшее целое n такое, что существует «классическое представление» графа в евклидовом пространстве размерности n с единичными длинами...
14 KB (876 words) - 11:59, 16 September 2023
Число Бетти (category Инварианты графов)
Числа Бетти — последовательность инвариантов топологического пространства. Каждому пространству X {\displaystyle X} соответствует некая последовательность...
9 KB (701 words) - 12:11, 22 April 2023
Число очередей графа — это инвариант графа, определённый аналогично стэковому числу (толщине книги) и использующий упорядочение FIFO (первый вошёл, первый...
30 KB (2,242 words) - 09:31, 14 September 2024
вершин и число рёбер графа — полный набор инвариантов для любого графа с числом вершин, не большим 3. Пример изоморфных графов Диаграмма K 4 {\displaystyle...
285 KB (17,743 words) - 14:19, 5 September 2024
Мощность неориентированного графа — характеристика графа, равная минимальному отношению количества рёбер, удалённых из графа, к числу компонент, полученных...
5 KB (481 words) - 12:40, 24 February 2021