Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б)

Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б) (Решение → 36185)

Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б) Построить матрицу инцидентности графа G в) Построить матрицу смежности графа G F=1,4, 2,1, 2,5, 2,6, 3,4, 3,7, 4,1, 5,4, 6,2, 6,5, 7,6



Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б) (Решение → 36185)

А)
б) Матрица инцидентности B(G) – матрица размера n*m (число вершин*число дуг), в которой
(т.к. граф G ориентированный) значение элемента bij:
= 1, если ребро (дуга) выходит из вершины
= -1, если ребро (дуга) входит в вершину
= 0, если вершина не инцидентна ребру (дуге)
= 2, если ребро (дуга) является петлей
BG=bij=1-10000-1000001110000-10000001100000-1000-101-100000-1000010-10000-1000011-100000-100001
в) Матрица смежности A(G) – матрица размера n*n (число вершин), в которой значение элемента aij равно числу ребер из i-той вершины в j-ю.
AG=aij=0001000100011000010011000000000100001001000000010

Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б) (Решение → 36185)

Ориентированный граф G с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: а) Построить реализацию графа G б) (Решение → 36185)