    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Задача на графы: несвязные графы
| лабораторные работы, Программирование Объем работы: Год сдачи: 2009 Стоимость: 200 руб. Просмотров: 1024 | Не подходит работа? |
Оглавление
Введение
Заказать работу
Найти минимальное (по кол-ву ребер) подмножество ребер, удаление которых превращает заданный связанный граф в несвязанный.
/*
* Проверка, существует ли путь из 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
if (CheckElement(V,pc,i)==-1)
V[pc++]=i;
pi++;
}
while(pi
if (CheckElement(V,pc,top2)==-1)
retu
0;
else
retu
1;
}
* Проверка, существует ли путь из 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
if (CheckElement(V,pc,i)==-1)
V[pc++]=i;
pi++;
}
while(pi
if (CheckElement(V,pc,top2)==-1)
retu
0;
else
retu
1;
}
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.