Матрица инциденций вершин и ребер

Представление графа с помощью матрицы, отражающей инцидентность вершин и ребер называется матрицей инциденций.

Для неографа:

М =

Для ориентированного графа:

H t wx:val="Cambria Math"/><w:i/><w:sz w:val="28"/><w:sz-cs w:val="28"/></w:rPr><m:t>,</m:t></m:r><m:r><w:rPr><w:rFonts w:ascii="Cambria Math" w:fareast="Times New Roman" w:h-ansi="Cambria Math"/><wx:font wx:val="Cambria Math"/><w:i/><w:sz w:val="28"/><w:sz-cs w:val="28"/><w:lang w:val="EN-US"/></w:rPr><m:t>j</m:t></m:r></m:e></m:d></m:oMath></m:oMathPara></w:p><w:sectPr wsp:rsidR="00000000"><w:pgSz w:w="12240" w:h="15840"/><w:pgMar w:top="1134" w:right="850" w:bottom="1134" w:left="1701" w:header="720" w:footer="720" w:gutter="0"/><w:cols w:space="720"/></w:sectPr></w:body></w:wordDocument>"> =

Пример 1. (Неограф)

v1 L1 v2

G: L4 L5 L2

v4 L3 v3

G: - матрица инциденций вершин и ребер для графа G

Пример 2.(Орграф)

V1 L1 V2

D: L4 L5 L2

V4 L3 V3

D: - матрица смежности вершин и ребер в орграфе