Матрица смежности ребер: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Матрица смежности ребер''' (''Edge incidency matrix'') - (0,1)-матрица, в которой и строки,...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матрица смежности ребер''' (''Edge incidency matrix'') - | '''Матрица смежности ребер''' (''[[Edge incidency matrix]]'') - | ||
(0,1)-матрица, в которой и строки, и столбцы соответствуют ребрам, а | (0,1)-матрица, в которой и строки, и столбцы соответствуют [[ребро|ребрам]], а | ||
<math>(i,j)</math>-й элемент равен 1, если ребра <math>i</math> и <math>j</math> имеют общую вершину, и | <math>(i,j)</math>-й элемент равен 1, если ребра <math>i</math> и <math>j</math> имеют общую [[вершина|вершину]], и | ||
равен 0 в противном случае. | равен 0 в противном случае. | ||
==Литература== | ==Литература== | ||
[Оре] | [Оре] | ||
Версия от 20:08, 23 ноября 2009
Матрица смежности ребер (Edge incidency matrix) - (0,1)-матрица, в которой и строки, и столбцы соответствуют ребрам, а [math]\displaystyle{ (i,j) }[/math]-й элемент равен 1, если ребра [math]\displaystyle{ i }[/math] и [math]\displaystyle{ j }[/math] имеют общую вершину, и равен 0 в противном случае.
Литература
[Оре]