Question

Дискретная математика
Граф G задан диаграммой:


1. Составьте для него матрицу смежности.


2. Постройте матрицу инцидентности.


3. Укажите степени вершин графа.


4. Найдите длину пути из вершины V2 в вершину V5, составьте маршруты длины 5, цепь и простую цепь, соединяющие вершину V2 и вершину V5.


5. Постройте простой цикл, содержащий вершину V4


6. Найдите цикломатическое число графа G.


7. Определите вид заданного графа