Матрица смежности Списки инцидентности

Если граф имеет кратные дуги (ребра), то в матрице смежности принимается aij k, где k – кратность дуги (ребра).

С помощью матриц смежности и инциндентности всегда можно полностью определеить граф и все его компоненты. Такой метод задания графов очень удобен для обработки данных на ЭВМ.

Таким образом, операции с графами можно свести к операциям с их матрицами.