Вопрос:

Какие вершины образуют цикл?

Ответ:

Q,W,R. Циклом называется путь в графе, который начинается и заканчивается в одной и той же вершине и при этом не проходит по одному и тому же ребру дважды. В данном графе, вершины Q, W и R образуют цикл, так как можно пройти по ребрам Q-W, W-R, и R-Q.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю