Инвариант (графа)

Материал из WikiGrapp
Перейти к:навигация, поиск

Инвариант (графа) (Invariant (of a graph)) — число, связанное с графом G (функция f(G), определенная на множестве всех графов), которое принимает одно и то же значение на любом графе, изоморфном G. К инвариантам относятся, например, число вершин в графе, число ребер, плотность, хроматическое число, число Хадвигера и др. В качестве инварианта графа можно рассматривать не одно число, а систему чисел, в частности вектор или кортеж.

Литература

  • Зыков А.А. Основы теории графов. — М.: Наука, 1984.