Программа формирования списка дуг ориентированного мультиграфа с петлями по заданной матрице инцидентности

Автор: Пользователь скрыл имя, 29 Февраля 2012 в 23:01, курсовая работа

Описание работы

Ориентированный мультиграф с петлями G=(X,U), где Х-множество вершин графа, U- множество дуг графа, задан матрицей инцидентности МI.Сформировать список дуг графа. По сформированному списку дуг определить степени исхода всех вершин графа. Упорядочит номера вершин по возрастанию значений их степеней исхода. Удалить из списка дуг все дуги, исходящие из вершины с максимальной степенью исхода и имеющий петли.