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

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

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

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

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

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

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

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

galikhina2006    1   06.05.2020 20:43    394