Главная /
Основы дискретной математики /
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: d, c, b Lb: a Lc: i, h Ld: a, e, f Le: d, g, f Lf: d, e, g Lg: e, f Lh: c, i Li: c, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины
Пусть неориентированный граф G=(V,E)
задан с помощью списков смежности:
La: d, c, b Lb: a Lc: i, h
Ld: a, e, f Le: d, g, f Lf: d, e, g
Lg: e, f Lh: c, i Li: c, h
Постройте, начиная с вершины a
, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
вопрос
Правильный ответ:
Сложность вопроса
21
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Бегу отмечать отмечать экзамен интуит
10 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы три множества: A={ a, {∅}, {a,c,d}}, B={a, c, e, {a}, {b},∅} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) ∩ C?
- # Сколько вершин в полном бинарном дереве высоты 4?
- # Фотограф хочет для групповой фотографии расположить в одну шеренгу 4 юноши и 2 девушки так, чтобы две девушки не стояли рядом. Сколькими способами он может это сделать?
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
- # Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (1,7), (3,9), (7,4), (8,5), (6,7)}?