Программирование на C++ Поиск мостов в графах

Отменен
Заказ
301112
Раздел
Программирование
Предмет
C/C++
Тип работы
Антиплагиат
Не указан
Срок сдачи
7 Мар 2015 в 23:59
Цена
Договорная цена
Блокировка
10 дней
Размещен
26 Фев 2015 в 20:23
Просмотров
2 368
Описание работы
Поиск мостов в графах
Неориентированный граф с n-вершинами и m-ребрами. В графе нет петель и кратных ребер, но известно, что он связный. Задача найти все мосты графа.
Входящий файл в первой строке содержит числа n и m. Каждая следующая строка содержит два целых числа, обозначающих одно из m-ребер.
Исходящий файл в первой строке - количество мостов в графе. Последующие строки указывают порядковый номер моста из входящего файла, отсортированного по возрастанию.
Пример входящего файла:
9 11
1 2
1 3
2 3
2 7
3 7
3 4
4 5
4 8
5 9
6 7
8 9
Пример исходящего файла:
2
6
10
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир