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

0 1 1 0 0 г ‘0 1 1 0 0 г 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 ; б ) G = 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 0 '0 1 1 0 0 0' '0 1 0 0 1 0 ' 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 ; г) G = 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 '0 0 1 1 0 0 ' 0 1 0 0 1 0 ' 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 ; е) G = 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 2.6. Составьте все возможные планы маршрута путешествия по историческим местам, если автотуристам надо проехать из пункта М в пункт N, осмотрев все памятники архитектуры не более од­ ного раза. Как называется такой маршрут (рис. 2.30)? 2.7. Ориентированный граф G(V, X) с множеством вершин Рис. 2.30. Граф путешествия по историческим местам V= {1, 2, 3, 4, 5, 6, 7} задан спис­ ком дуг X. 1. Постройте реализацию гра­ фа G. 2. Постройте матрицу инци­ дентности графа G. 3. Постройте матрицу смежно­ сти G. 4. Задайте соответствующий неориентированный граф матри­ цей смежности. 5. Укажите степени вершин полученных графов, найдите цик- ломатическое число графа G. 100