Главная /
Основы дискретной математики /
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: b, c, d, g Lb: a, f, d Lc: a, d, e Ld: a, b, c, e Le: c, d, f Lf: b, e Lg: a, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи
Пусть неориентированный граф G=(V,E)
задан с помощью списков смежности:
La: b, c, d, g Lb: a, f, d Lc: a, d, e
Ld: a, b, c, e Le: c, d, f Lf: b, e
Lg: a, i, h Lh: g, i Li: g, h
Постройте, начиная с вершины a
, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
вопрос
Правильный ответ:
Сложность вопроса
21
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, почему я не нашёл этот чёртов сайт с решениями по тестам интуит в начале сессии
03 сен 2020
Аноним
Я сотрудник деканата! Срочно сотрите этот ваш сайт с ответами на интуит. Пожалуйста
05 авг 2018
Аноним
Благодарю за решениями по интуит.
24 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько вершин в полном бинарном дереве высоты 6?
- # Какая из следующих конъюнктивных нормальных форм эквивалентна следующей формуле: ¬ (¬x → (y + z))
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
- # Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→ ¬Y ) ∨ (¬ X∧ ¬ Z ), B = (¬X∨ Z) → ¬Y, C= (Y + ¬X) → (Z→ ¬Y ),
- # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F), а какие являются связанными (C). \begin{array}{llllllllll} (\forall x(P(x,y) & \rightarrow &\exists z (\forall y(Q(x,y,z) &\rightarrow & P(x,z)) \vee P(z,y))) &\rightarrow& \exists zQ(x,y,z))\\ \phantom{ (\forall x(P(}1\phantom{,}2 & & \phantom{\exists z (\forall y(Q(}3 \phantom{,y,}4 & & \phantom{P(x,}5 \phantom{)) \vee P(}6 \phantom{,}7 & & \phantom{\exists zQ(x,}8 \phantom{,}9 \end{array}