У меня есть домашнее задание, которое я выполнил, и около 3 баллов из 100 предназначены для следующего вопроса.Назад Края в глубине первого дерева поиска графа
«Предположим, что вы построить дерево DFS на ориентированном графе. После этого вы заметить, что нет никаких задних краев. Что это говорит о графике?»
Я дал эту мысль, и все, что я могу рассуждать, состоит в том, что это означает, что подразумевается зависимость, так что существует только один конкретный путь для топологического прохождения через график. К сожалению, я не мог найти никакой информации об этом в любом месте в Интернете, поэтому я думал, что напишу свой ответ здесь и посмотрю, сможет ли кто-нибудь повлиять на его правильность. Пожалуйста, дайте мне знать, если у вас есть дополнительные мысли или указатели, которые могут помочь мне решить эту проблему.
Спасибо!
Может кто-нибудь сказать мне, почему я проголосовал за этот вопрос? Я сделал огромное количество исследований перед публикацией, это не копирует и не публикует почту, я не просил кого-либо сделать домашнее задание для меня, и на самом деле я спрашивал о вашем мнении о моем решении. Не совсем понимаю, почему я этого заслужил. –