Даны графы и Выпишите для каждого графа множества вершин и ребер

Множества вершин VG1=1,2,3, VG2=1,2,3,4
Множество реберЕG1=2,2,1,2,1,3,(3,3), ЕG2=1,4,1,3,2,3,3,3,4,2
Степенью вершины или валентностью вершины называется количество ребер, инцидентных этой вершине . Обозначение: .
Для графа : .
Для графа : .,
Матрицу размерности назовем матрицей инцидентности (инциденций), если ее элементы определяются по следующим правилам.
Для неориентированного графа:
Для орграфа:
АG1=110000111010101
АG2=-1-1000000-11000100101-12000
Матрицей смежности графа называется квадратная матрица порядка , элементы которой определяются по следующему правилу