Вопрос №7619 от пользователя Николай Родионов в уроке «Модуль 0. Урок 5. Типы графов.», курс «Java: Структуры данных»

Николай Родионов

Здравствуйте. Никак не могу понять задание:

Дан граф: https://s3-eu-west-1.amazonaws.com/collections-101/m1/e1/graph1

Вопрос: добавив какое ребро (выберите все верные варианты) из списка, граф будет (сильно)связным (connected)?

(Нужно выбрать все правильные ответы)...

Граф по ссылке дан неориентированный, не проходил теорию графов и полез гуглить, может чего неправильно понял, но из того, что понял:

  • сильно связным или ориентированно связным, если он ориентированный, и из любой вершины в любую другую имеется ориентированный путь.

то есть все графы, котоые сильные из тех, что встречал на примерах, были ориентированными... Где подвох? Самому додумывать стрелочки для ориентации ребер графа, исходя из порядка цифр, что даны в ваших вариантах ответа?

2 0

Николай Родионов

может он будет просто связным(connected), без "сильно"?

0

Вячеслав Ковалевский

Ага, без "сильно", подправили вопрос, спасибо!

1

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
7 июля 10 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
7 июля 10 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
7 июля 10 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
7 июля 10 месяцев
Иконка программы Fullstack-разработчик
Профессия
Новый
Разработка фронтенд и бэкенд компонентов веб-приложений
7 июля 16 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
7 июля 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Создает веб-приложения со скоростью света
7 июля 5 месяцев