4. Выберите пути в графе. A D C B Выберите один или несколько вариантов ответов. Баллы начисляются только за полностью правильно выполненное задание. AC ADB DCA BACD CDABDC

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Путь в графе должен проходить по существующим ребрам.

Разбираемся:

AC - нет ребра между точками А и С.
ADB - есть ребро AD, есть ребро DB. Это путь.
DCA - есть ребро DC, нет ребра CA.
BACD - есть ребро BA, есть ребро AC, есть ребро CD. Это путь.
CDABDC - есть ребро CD, есть ребро DA, есть ребро AB, есть ребро BD, есть ребро DC. Это путь.

Ответ: ADB, BACD, CDABDC