Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Матрица циклов''' (''Cycle matrix'') - (0,1)-матрица, строки которой соответствуют пр...)
 
Нет описания правки
Строка 1: Строка 1:
'''Матрица циклов''' (''Cycle matrix'') -  
'''Матрица циклов''' (''[[Cycle matrix]]'') -  
(0,1)-матрица, строки которой соответствуют простым циклам графа,
(0,1)-матрица, строки которой соответствуют [[простой цикл|простым циклам]] [[граф|графа]],
столбцы --- ребрам графа и <math>(i,j)</math>-й элемент равен 1, если ребро
столбцы --- [[ребро|ребрам]] графа и <math>(i,j)</math>-й элемент равен 1, если ребро
<math>e_{j}</math> входит в цикл <math>C_{i}</math> и равен 0 в противном случае.
<math>e_{j}</math> входит в цикл <math>C_{i}</math> и равен 0 в противном случае.
[[Файл:Cycle matrix.png|500px]]
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]