Упражнение 8 из 10 Сообщить об о Рассмотри изображённый на рисунке граф и ответь на вопросы. e C k h d a b Выбери верные варианты ответов из списков. В этом графе есть вершина степени 47 A Этот граф связный? Из вершины т в вершину к есть путь? Из вершины а в вершину 1 ведут ровно Да 17 В этом графе 6 циклов? Het Осталось 2 попытки Готово
Сначала рассмотрим изображенный граф. Вижу, что перед нами ориентированный граф с вершинами, обозначенными буквами.
Давай разбираться по порядку с твоими вопросами:
В этом графе есть вершина степени 47? Для ориентированных графов "степень вершины" - это число ребер, входящих и выходящих из данной вершины (степень можно разделить на входящую и исходящую). Посмотри на каждую вершину и подсчитай количество ребер. Если ни у одной вершины не насчитывается 47 ребер, значит, ответ "Нет".
Этот граф связный? Граф считается связным, если из любой его вершины можно попасть в любую другую, двигаясь вдоль ребер. Убедись, что каждая вершина соединена путем с каждой другой. Если это так, то граф связный. Если есть вершины, из которых нельзя достичь другие вершины графа, ответ "Нет".
Из вершины h в вершину k есть путь? По определению пути можно идти по направлению стрелок. Просто посмотри, можно ли из вершины h добраться до k, следуя направлению стрелок. Если да - ответ "Да", иначе "Нет".
Из вершины a в вершину l ведут ровно 2 пути? В этом вопросе тебе нужно найти все возможные пути, которые ведут из a в l, учитывая направление стрелок. Если таких путей ровно
