#1158798
Пусть G равно ориентированному графу, а Grev равно копии графа G, в котором каждое ребро развернуто в обратную сторону. Насколько сильно связные компоненты графов G и Grev связаны между собой?
Варианты ответа:
  • Каждая сильно связная компонента графа G также является сильно связной компонентой графа G^rev, и наоборот.
  • В целом они не связаны между собой.
  • Каждая истоковая сильно связная компонента графа G также является истоковой сильно связной компонентой графа G^rev.
Тематика: Вычислительная математика Основы алгоритмизации и программирования Теория программирования (алгоритмизация)
Курсы в категории: Математика и статистика
📚 Похожие вопросы по этой дисциплине
Из бочки вина перелили ложку вина в (неполный) стакан с чаем. А потом такую же ложку смеси из стакана –– обратно в бочку. Теперь и в бочке, и в стакане имеется некоторый объем посторонней жидкости (вина в стакане, чая в бочке). Где ... Для запирания сейфов и автоматических камер хранения применяют секретные замки, которые открываются лишь тогда, когда набрано некоторое «тайное слово». Это слово набирают с помощью одного или нескольких дисков, на которых нанесены буквы (или цифры). ... В Южной Америке есть круглое озеро, где 1 июня каждого года в центре озера появляется цветок Виктории Регии (стебель поднимается со дна, а лепестки лежат на воде, как у кувшинки). Каждые сутки площадь цветка увеличивается вдвое, и 1 июля он, наконец,... На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для у В шкафу лежат вперемешку 5 пар светлых ботинок и 5 пар темных ботинок одинаковых размера и фасона. Какое наименьшее количество ботинок надо взять наугад из шкафа, чтобы среди них была хоть одна