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