Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cranberry_
0 / 0 / 0
Регистрация: 21.04.2014
Сообщений: 2
#1

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

25.05.2014, 00:31. Просмотров 285. Ответов 0
Метки нет (Все метки)

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

Есть начало программы. Помогите пожалуйста до конца дописать.
C++
1
2
3
4
5
6
7
8
9
10
#include
#include
#include"lib.h"
int p[100],A[100][100],d[100],Mark[100],R=0;
int svyaz(int N,int A[100][100])
{
    int i=0,j,k,u,l=0;
    ukaz p;
    p.beg=NULL;
    p.end=NULL;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2014, 00:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальное подмножество ребер, удаление которых превращает заданный связный граф в несвязный (C++):

Найти минимальное подмножество отрезков, объединение которых покрывает заданный отрезок - C++
всем привет! помогите мне решить одну задачу: написать программу. которая для множества заданных отрезков находит минимальное...

Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой - C++
Просьба по сути повторяет аналогичную из раздела о Паскале. задано множество точек на плоскости,не лежащих на одной прямой.Определить...

Доказать, что граф связный - C++
Добрый день Уважаемые Эксперты Помогите пожалуйста :help: Задание: дан граф, доказать, что он связный Ошибок не выдает порсто...

Удаление из строки всех символов, коды которых попадают в заданный диапазон - C++
написать функцию удаления из строки s всех символов ASCIIкоды которых попадают в диапозон от н1 до н2 включительно 0<=н1<=255,0<=н2<=255,...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности - C++
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j столбце ставят 1 если между вершинами i...

Проверка, является ли полным граф, заданный списком ребер - C#
Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2014, 00:31
Привет! Вот еще темы с ответами:

Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой - Pascal
задано множество точек на плоскости,не лежащих на одной прямой.Определить минимальное подмножество точек,после удаления которых останутся...

Связный граф - Алгоритмы
Здравствуйте. У меня есть задача, в которой происходит работа со связными графами. Мне нужно организовать ввод таких графов. Задается...

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

Доказать что граф связный - Дискретная математика
Доказать что граф связный если степень каждой вершины больший равен 50, количество вершин - 100. Помогите пожалуйста(


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru