Какие из графов, изображённых ниже, являются деревьями? Жирные точки являются вершинами,

Какие из графов, изображённых ниже, являются деревьями? Жирные точки являются верхушками, отрезки рёбрами.

Задать свой вопрос
Penenzhik Viktor
1, 2 и 4
2 ответа

По определение деревом называется связный граф, не имеющий циклов. Все предложенные графы связны, однако графы 3 и 5 содержат циклы. Означает, деревьями являются графы 1, 2 и 4.

Ответ: 1, 2 и 4

По определение деревом величается связный граф, не имеющий циклов. Все предложенные графы связны, но графы 3 и 5 содержат циклы. Значит, деревьями являются графы 1, 2 и 4.

Ответ: 1, 2 и 4

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт