Вопрос:

Определи, какие из графов на рисунке 5 являются деревьями

Фотография

Ответ ассистента

Привет! Дерево в теории графов - это граф, где между любыми двумя вершинами есть только один путь. Это значит, что в дереве нет циклов. Теперь посмотрим на рисунок 5: a) Тут есть циклы, так что это не дерево. б) Здесь тоже есть циклы, не подходит. в) А вот здесь нет циклов и все вершины соединены, это дерево! г) И тут нет циклов, это тоже дерево! д) Здесь есть цикл, так что это не дерево. **Ответ:** деревьями являются графы в) и г).

Другие решения

Что ещё задавали пользователи