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

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




                                 26