Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Матрица смежности ребер''' (''Edge incidency matrix'') - (0,1)-матрица, в которой и строки,...)
 
Нет описания правки
Строка 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 в противном случае.
==Литература==
==Литература==
[Оре]
[Оре]