Матрица вложенности контуров

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

Матрица вложенности контуров (Cycle embedding matrix) — квадратная \,(0,1)-матрица размером c \times c (\,c — число контуров в графе), \,(i,j)-й элемент которой равен \,1, если контур \,C_{j} вложен в контур \,C_{i} т.е. если все вершины контура \,C_{j} принадлежат контуру \,C_{i} и равен \,0 в противном случае.

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.