Задание
Вычислить степени
всех вершин, их отображения и прообразы.
Построить матрицу смежности и матрицу
инцидентности для приведенных орграфов.
Преобразовать
графы в неориентрованные и вычислить
для них то же что и указано в п.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 В чем особенности
представления графа матрицей инцидентности?