IT, готовая лабораторная работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/Задача на графы: несвязные графы

Тема/Вариант	Задача на графы: несвязные графы
Предмет	Программирование
Тип работы	лабораторная работа
Объем работы
Дата поступления	12.12.2012

400 ₽

Содержание

Найти минимальное (по кол-ву ребер) подмножество ребер, удаление которых превращает заданный связанный граф в несвязанный.

Введение

/* * Проверка, существует ли путь из top1 в top2 * 1 - существует * 0 - не существует */ int CheckPath (int M[N][N],int n,int top1,int top2) { int V[N]; int pi=0; int pc; int i; V[0]=top1; pc=1; do { for (i=0;iЛитература

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте