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

Курсовая работа, 29 Февраля 2012, автор: пользователь скрыл имя

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


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

Работа содержит 1 файл

Курсовой проект.doc

— 200.50 Кб (Открыть, Скачать)

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