Комбинаторные алгоритмы для программистов


Представления - часть 3


Матрица инцидентности -

M
задает граф :
m_{ij}=1,
если ребро
j
выходит из вершины
i
,
m_{ij}=-1
, если ребро
j
входит в вершину
i
, и
m_{ij}=0
в остальных случаях.




Начало  Назад  Вперед



Книжный магазин