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

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

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

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

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

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

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

помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 15:14     Найти количество компонент графа
Посмотрите здесь:

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

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

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

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

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

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

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

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

В неориентированном графе посчитать количество компонент связности - C++
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В графе нет петель и кратных ребер. Формат...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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