Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
marina-96
0 / 0 / 0
Регистрация: 19.05.2015
Сообщений: 5
1

Задача про графы: Проверить, из каждого ли города можно попасть в любой.

19.05.2015, 11:00. Просмотров 212. Ответов 0
Метки нет (Все метки)

Помогите, пожалуйста, написать программу.
Между городами проложены дороги. Проверить, из каждого ли города можно попасть в любой.
Вход. Количество городов n(n<=1000) и список дорог (пар городов, заданных номерами от 1 до n)
Выход. 1, если можно, или 0, если нельзя.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2015, 11:00
Ответы с готовыми решениями:

Определить, можно ли попасть по дорогам из одного города в другой
Имеется n городов, пронумерованных от 1 до n. Некоторые пары городов соединены дорогами. ...

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

Задача про графы
помогите если не сложно Тексты нужно переписывать в тело сообщения!

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Подкиньте пожалуйста идей как решать

Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Здравствуйте. Условие задачи, собственно, в названии темы. Возникли проблемы с алгоритмом, не...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2015, 11:00

Проверить можно ли ходом короля из одной клетки попасть в другую
Делать было нечего решил все простые задачи перерешать с сайта. Ближе к делу: Поле шахматной доски...

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в...

Графы: определить, есть ли город, куда можно попасть из любого другого города, проезжая не более 100 км
Всем привет.Помогите с программой: Задана система односторонних дорог. Определить, есть ли в ней...


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

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

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