Задание
Вычислить степени всех вершин, их отображения и прообразы. Построить матрицу смежности и матрицу инцидентности для приведенных орграфов.
Преобразовать графы в неориентрованные и вычислить для них то же что и указано в п.1.
Варианты
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1 Перечислите основные способы представления графов.
2 Покажите на примере прямое и обратное соответствие для заданной вершины.
3 Чему равна сумма степеней всех вершин неориентированного графа?
4 В чем отличия матричного представления ориентированных и неориентированных графов?
5 В чем особенности представления графа матрицей смежности?
6 В чем особенности представления графа матрицей инцидентности?