Матрица вложенности контуров: различия между версиями

'''Матрица вложенности контуров''' (''[[Cycle embedding matrix]]'') -

квадратная (0,1)-матрица размером <math>c \times c</math> (<math>c</math> ---

число [[контур|контуров]] в [[граф|графе]]), <math>(i,j)</math>-й элемент которой равен 1,

если контур <math>C_{j}</math> вложен в контур <math>C_{i}</math> т.е. если все

[[вершина|вершины]] контура <math>C_{j}</math> принадлежат контуру <math>C_{i}</math> и равен

0 в противном случае.

[Евстигнеев/85]