Спирина, М.С. Дискретная математика

ж Рис. 2.27. Задание графа Скупр. 2.2 (а—ж — варианты) 2.2. Граф G задан диаграммой (рис. 2.27). 1. Составьте для него матрицу смежности. 2. Постройте матрицу инцидентности. 3. Укажите степени вершин графа. 4. Найдите длину пути из вершины V2 в вершину V5, составьте маршруты длины 5, цепь и простую цепь, соединяющие вершину V2 и вершину V5. 5. Постройте простой цикл, содержащий вершину V4. 6. Найдите цикломатическое число графа G. 7. Определите вид заданного графа. 2.3. Найдите объединение и пересечение графов G, и G2, до­ полнение для графа (ц (рис. 2.28). 2.4. Постройте матрицу смежности и матрицу инцидентности для отношений, заданных графом G. Найдите число степеней вхо­ да и выхода этого графа, дайте ему характеристику (рис. 2.29). 2.5. Орграф задан матрицей смежности. Постройте его рисунок (схему, диаграмму), определите степени вершин графа и найдите маршрут длины 5. Есть ли среди них изоморфные? 98