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

Jack1703    1   13.01.2023 23:41    1