Question

Орграф Gn,m=(V,E) з вершинами v1, v2, ..., vn∈V і дугами e1, e2, ..., em∈E задано (варіативно за табл.2) переліком дуг ei = (vi, vk), вагами вершин hi, i=1, ..., n та дуг pi, i=1, ..., m. Потрібне виконати наступне.
1) Накреслити діаграму графа та визначити, чи відповідає є цей граф кожному з таких означень: мультиграф, псевдограф.
2) Визначити степені, напівстепені виходу і заходу всіх вершини графа. Які з вершин графа є витоком та стоком (за наявністю)?
3) Вважаючі граф вершинно зваженим, скласти список суміжностей та ваг вершин графа.
4) Вважаючі граф реберно зваженим, скласти список інциденцій та ваг дуг графа. 5) Скласти матрицю суміжностей графа.
6) Скласти матрицю інциденцій графа.
7) Вважаючі граф реберно зваженим, скласти матрицю ваг дуг графа.
8) Вважаючі граф вершинно зваженим, скласти матрицю ваг вершин графа.