Пусть мы имеем граф, состоящий из n вершин и n дуг их соединяющих.
Определение. Матрицей смежности S порядка n называется матрица, состоящая из чисел Sij, равных числу ребер (дуг) идущих из i-ой вершины в j-ую вершину. Если ребро или дуга отсутствует то Sij=0.
Матрицей смежности для ориентированного и неориентированного графа, вообще говоря, записывается по-разному.
Рис.1. 
Рис.2. 
Определение. Матрицей Инцидентности T размером M на n называется матрица, состоящая из чисел
рис.3. 
Задание. Для графов G и D постройте матрицу инцидентности.
Рис.4. 
Дан граф
рис.5. 
построить матрицу смежности и инцидентности.
Дана матрица A. построить ориентированный граф
