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

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

Войти
Регистрация
Восстановить пароль
 
Snayper_ua
7 / 7 / 1
Регистрация: 11.01.2011
Сообщений: 73
#1

Найти количество компонент графа - C++

16.12.2012, 15:14. Просмотров 515. Ответов 0
Метки нет (Все метки)

доброго времени суток, мне нужна ваша помоч..

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

помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 15:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество компонент графа (C++):

Найти количество всех путей и контуров графа длиной S - C++
Требуется найти количество всех путей и контуров графа длиной 7. Граф: 1 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1...

Найти количество квадратов нечетных чисел среди компонент файла - C++
Дан файл f, компоненты которого являются целыми числами. Найти количество квадратов нечетных чисел среди компонент файла. Помогите...

Найти количество удвоенных нечетных чисел среди компонент файла - C++
Программу просто выбивает и выдает ошибку.. я думаю причина в том, что программа не считывает след. строку. Помогите пожалуйста. Так же я...

не компилируется задание: компонент связности графа - кто разберется - C++
#include <iostream> #include <conio.h> #include <stdlib.h> class Stack { private: int stackSize; int* stackArray; ...

Дан файл f, компоненты которого - целые числа. Найти количество нечетных чисел среди компонент - C++
Хотяб напишите блок, чтобы каждое число делили на 2, сравнивали остаток с нулем и если остаток 0 увеличить счетчик на 1

Методом обхода в глубину определить число компонент связности и цикломатическое число графа - C++
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо...

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

Найти сумму компонент вектора, стоящих на четных местах и произведение компонент, стоящих на нечетных - C++
Помогите пожалуйста написать программу: Найти сумму компонент вектора Y=(y(1), y(2)...y(10), стоящих на четных местах и произведение...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

В массиве записаны оценки, найти количество пятерок, количество четверок, количество троек и количество двоек - C++
В массиве записаны оценки по иностранному языку каждого из 22 учеников класса. Определить количество пятерок, количество четверок,...

Вычислить количество различных путей между всеми парами вершин графа - C++
Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа


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

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

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