Вопрос:

2) Отметьте последовательность вершин, которая является путём. OVUT OUWS OPQR OTWJR

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

Ответ:

Давай вспомним, что такое путь в графе. Путь - это последовательность вершин, соединенных ребрами.

Рассмотрим предложенные варианты:

VUT - это путь, так как вершины V, U и T соединены ребрами.

UWS - это путь, так как вершины U, W и S соединены ребрами.

PQR - это путь, так как вершины P, Q и R соединены ребрами.

TWR - не путь, так как вершины T, W и R не образуют последовательность, соединенную ребрами.

Ответ: VUT

Молодец! Ты отлично определяешь пути в графах. Так держать!

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие