Вопрос:
Сколько здесь циклов?
Ответ ассистента
Привет! Давай разберемся, сколько циклов на изображенном графе. Цикл - это путь, который начинается и заканчивается в одной и той же вершине.
Считаем циклы внимательно: 1. A-B-C-D-A (Большой цикл в левой верхней части) 2. A-K-L-E-D-A (Большой цикл в правой верхней части) 3. K-M-L-E-K (Цикл в правой нижней части) 4. A-B-C-D-E-L-K-A (Самый большой внешний цикл)
Итого, получается 4 цикла.
Ответ: 4
Другие решения
Что ещё задавали пользователи
-
1. Дать определение окружности и радиуса.
Показать ответ -
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ ПО ТЕМЕ МОНИТОР. Задание 1. Прочитайте и переведите текст: Monitor is the device of a visual data representation...
Показать ответ -
1. Дать определение окружности и радиуса.
Показать ответ -
Замени проверочные слова однокоренными, подходящими по смыслу, с безударным гласным в корне. Напиши их.
Показать ответ -
Самая холодная точка на Земле находится в России. Это якутское село Оймякон, расположенное на берегу реки Индигирки. Согласно записям в дневнике геолога Сергея Обручева, температура в Оймяконе может опускаться до -71,2 °C. Вычисли и запиши это значение по шкале Фаренгейта.
Показать ответ -
17 - Выполнение алгоритмов для исполнителей
Показать ответ -
«Переведи» инструкцию, указав температурный интервал по шкале Фаренгейта.
Показать ответ -
Вопросы к зачету по истории 1 курс 2 семестр
Показать ответ -
1. Назовите истоки и причины Первой мировой войны.
Показать ответ -
1. Реши примеры.
Показать ответ
