Анализ графов на ЭВМ - 26 стр.

                           Содержание отчета
 1.   Матричные    и   графические     представления   графов   G,   H,
функциональная схема электронного узла.
 2.   Схема алгоритмов вычисления остова и базисных циклов графа G и
достижимых из вершины v1 вершин графа H.
 3.   Протоколы вычислений характеристик графа G, Н средствами
системы MathCAD.
                         Контрольные вопросы
 1.   Как найти остов графа?
 2. Найдите остовные деревья в графе Петерсена.
 3.   Верно ли, что, диаметр связного графа G равен k (k>2), то в G
существует остовное дерево, диаметр которого также равен k?




                                  26