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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Матрица циклов''' (''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]]
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Версия от 20:16, 23 ноября 2009

Матрица циклов (Cycle matrix) - (0,1)-матрица, строки которой соответствуют простым циклам графа, столбцы --- ребрам графа и [math]\displaystyle{ (i,j) }[/math]-й элемент равен 1, если ребро [math]\displaystyle{ e_{j} }[/math] входит в цикл [math]\displaystyle{ C_{i} }[/math] и равен 0 в противном случае.

Cycle matrix.png

Литература

[Кристофидес]