Граф называют деревом, если:

Варианты ответов и условие задания

между любыми двумя вершинами имеется единственный путь
его вершины или ребра характеризуются некоторой дополнительной информацией − весами вершин или ребер
есть циклы
указаны направления ребер графа

Проверка ответа и решение

🔒Ответ скрыт — доступен в Telegram-боте

Как проверить правильный ответ на задание?

Для моментальной проверки ответов на домашние задания, контрольные и тесты МЭШ, ЦДЗ, РЭШ и Skysmart используйте бота KING.ANSWERS. Помогает быстро сверить решения и разобрать ошибки в тестовых материалах.