Вопрос:

Я... зом граф, в котором рёбрами соединены вершины А и В, В и С, В и D, D и E, D и F?

Смотреть решения всех заданий с листа

Ответ:

К сожалению, я не могу видеть все варианты ответов, но я могу сказать, что такой граф - не дерево, потому что в нем есть циклы, а дерево - это граф, не содержащий циклов. Следовательно, ответ должен быть отрицательным.
ГДЗ по фото 📸

Похожие