 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Теорія графів
|
|
- Знайти кількість вершин, ребер і степені кожної вершини неорієнтованих графів:
а)
б) 
- Знайти суму степенів вершин кожного з графів задачі 1 та переконатись, що вона вдвічі більша за кількість ребер графа.
- Визначити кількість вершин та дуг і знайти напівстепені входу й виходу для кожної вершини орієнтованих мультиграфів:
а)
б) 
- Для кожного з графів задачі 3 знайти суму напівстепенів входу та суму напівстепенів виходу вершин. Переконатись, що кожна з них дорівнює кількості дуг графа.
- Скільки вершин і ребер мають наведені нижче графи:
а)
; б) 
; в) 
; г) 
; д) 
. - Скільки ребер має граф, у якого вершини мають такі степені: 4, 3, 3, 2, 2?
- Зобразити орієнтовані графи за матрицями суміжності:
а)
; б) 
; в) 
. - Зобразити орієнтовані графи за матрицями суміжності:
а)
; б) 
.
Дата публикования: 2014-11-18; Прочитано: 564 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
