Теорія графів

1. Знайти кількість вершин, ребер і степені кожної вершини неорієнтованих графів:
   а) б)
2. Знайти суму степенів вершин кожного з графів задачі 1 та переконатись, що вона вдвічі більша за кількість ребер графа.
3. Визначити кількість вершин та дуг і знайти напівстепені входу й виходу для кожної вершини орієнтованих мультиграфів:
   а) б)
4. Для кожного з графів задачі 3 знайти суму напівстепенів входу та суму напівстепенів виходу вершин. Переконатись, що кожна з них дорівнює кількості дуг графа.
5. Скільки вершин і ребер мають наведені нижче графи:
   а) ; б) ; в) ; г) ; д) .
6. Скільки ребер має граф, у якого вершини мають такі степені: 4, 3, 3, 2, 2?
7. Зобразити орієнтовані графи за матрицями суміжності:
   а) ; б) ; в) .
8. Зобразити орієнтовані графи за матрицями суміжності:
   а) ; б) .