Анализ графов на ЭВМ. Методические указания. Макарычев П.П - 20 стр.

 4. Осуществите преобразование матрицы M(G) в матрицу смежности
M(R) орграфа R(n ≥ 6).
 5. Определите, является ли орграф R связным, односторонне-связным
или слабосвязным.
 6. Отождествляя каждую вершину орграфа с одним из элементов на
рис. 7,    постройте       функциональную        схему    электронного    узла,
представленного в форме графа R. Свободные входы элементов,
соответствующих вершинам с номерами 1,2 являются входами всего узла.
Выходы элементов, соответствующих вершинам с номерами n, n-1,
являются выходами всего узла.
                       &                     1                 mod2




                       Рис. 7. Элементы функциональной схемы
                               Содержание отчета
 7. Матричные и графические представления графов G, R, K, H, Q.
 8. Схемы        алгоритмов         вычисления        компонент       связности
неориентированного графа K, сильной, односторонней и слабой связности
графа R.
 9. Протоколы анализа характеристик графов K, R, с использованием
системы MathCAD.
                             Контрольные вопросы
 1. Имеют ли общую вершину две простые цепи максимальной длины в
связном графе?
 2. Является ли граф G, исследованный в лабораторной работе №1,
связным?

 3. Является ли граф G, связным, если d (Gn ) ≥ n − 1 ?
                                                     2




                                        20