nayana-c1.867c992ae9100904cc61c84591adf0f8f863e0387e30f0d0dbc86640e9f50a1a.ru.train.279437

The task

Какова проблема решения в примере 2? A. Учитывая график g = (v, e), содержит ли G гамильтонианскую трассу? B. Учитывая взвешенный график g = (v, e) и положительное целое число k, содержит ли G гамильтонианская цепь, длина которого меньше или равна K? C. Учитывая график g = (v, e), содержит ли G цикл? D. Учитывая взвешенный график g = (v, e), найдите самую короткую гамильтонианскую трассу. Return only the single uppercase letter of the correct option.