Всякий столбец матрицы инциденций содержит
Матрицей инциденций C графа торговой сессии:
Всякий столбец матрицы инциденций содержит по крайней мере два ненулевых элемента: +1 и –1. Строки матрица инциденций называются векторами инциденций графа. Не все строки являются линейно независимыми. Подматрица матрицы инциденций, построенная из линейно независимых строк называется усеченной матрицей инциденций.
Обозначения:
, 
, 
, 
, 
, 
, 
, 
, 
, 
, 
, 
, 
