Главная / Графы и их применение / Пусть граф имеет n вершин. Когда граф T является деревом?

Пусть граф имеет n вершин. Когда граф T является деревом?

вопрос

Правильный ответ:

граф T является деревом, если он не содержит циклов и имеет n-1 ребер
граф T является деревом, если он связан и имеет n-1 ребер
граф T является деревом, если он связан и каждое его дерево является мостом
граф T является деревом, если вершины его соединены ровно одной цепью
Сложность вопроса
29
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо за ответ
10 янв 2019
Аноним
Я помощник профессора! Оперативно заблокируйте сайт vtone.ru с ответами интуит. Это невозможно
15 дек 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.