Вопрос:

Какие из приведённых графов являются деревьями?

Ответ:

Графы, которые являются деревьями, это графы без циклов, все вершины связаны, и они связны. На рисунке это граф на рисунке 1 и, возможно, граф на рисунке 5.

Похожие