Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 09.03.2021
Сообщений: 23

Посчитать количество хрупких пар в графе

06.07.2021, 11:45. Показов 811. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вам дан неорентированный граф из n вершин и m ребер. Пара вершин (v,u) считается хрубкой если можно удалить одно из графа так чтобы из v нельзя было добраться до u по оставшимся ребрам. Посчитайте количество хрубких пар.

Входные данные
В первой строке даны два числа n и m(1≤n,m≤106) – количество веришн и ребер.

В следующих m, даны по два числа v и u – описания ребер. Гарантируется что v и u различны и в графе нет кратных ребер.

Выходные данные
Выведите одно число – количество хрубких пар.

Примеры
входные данныеCopy
3 2
1 2
2 3
выходные данныеCopy
3
входные данныеCopy
3 3
1 2
2 3
1 3
выходные данныеCopy
0
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.07.2021, 11:45
Ответы с готовыми решениями:

Посчитать количество пар чисел
Напишите пожалуйста комментарии к строкам, где находится условия первого и второго цикла. Ассемблерные вставки в си. Само задание:...

Посчитать количество компонент связности в неориентированном графе
В неориентированном графе посчитать количество компонент связности. В графе могут быть петли и кратные ребра. Входные данные. Во...

В неориентированном графе посчитать количество компонент связности
#include <iostream> #include <fstream> int components( int N, int *edges, int M ) { int *rep = new int ; for (...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.07.2021, 11:45
Помогаю со студенческими работами здесь

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

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

Посчитать количество ребер в графе заданном матрицей смежности
Помогите, пожалуйста, дописать код. задание звучит так: " Посчитайте количество ребер в графе, заданном матрицей смежности. Указание....

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

Посчитать количество пар (i, j) удовлетворяющих заданному условию
Задача: Елдан любит решать задачи на массивы. Недавно он столкнулся с такой задачей : Дан массив a из n целых чисел. Нужно ответить на q...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru