Главная /
Основы дискретной математики /
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: c, d, b Lb: a, f, g Lc: a, d, e Ld: a, c, e Le: c, d Lf: b Lg: b, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой верши
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
La: c, d, b Lb: a, f, g Lc: a, d, e
Ld: a, c, e Le: c, d Lf: b
Lg: b, i, h Lh: g, i Li: g, h
Постройте, начиная с вершины a
, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
вопрос
Правильный ответ:
Сложность вопроса
92
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Лечу кутить отмечать зачёт интуит
05 фев 2019
Аноним
Зачёт защитил. Бегу кутить отмечать 5 в зачётке по тесту
20 сен 2016
Аноним
Зачёт сдан. Бегу кутить отмечать зачёт интуит
18 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений о работе алгоритма Дейкстры верны? А) Значения D[w] текущего расстояния от исходной вершины до вершины w, добавляемой на каждом этапе к множеству отмеченных вершин S, не убывают.Б) В дереве кратчайших путей, построенном алгоритмом Дейкстры, длины ребер на каждой ветви не убывают.В) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S проходит только через вершины множества S.
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0001 0111).
- # Какие из следующих формул задают нелинейные функции: A= (Y →¬X) → Z, B = (X∧ Y∧ Z) ∨ (¬ X∧ ¬Y ) ∨ (X∧ Y∧ ¬ Z), C= ( Z→ X) ∨Y
- # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? πB(σA>a (R)) = σA>a (πB(R)),σA=a (σB >b(R ∩ S)) = σ B >b (σA=a (R)∩ σA=a(S)),πBC(R - S) = πBC(R) - πBC (S)
- # Пусть база данных включает отношения Сотрудники(ФИО, Отдел, Должность, Оклад), Комнаты(ФИО_Сотрудника, Комната) и Оборудование( Комната, Название, Стоимость). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: стоимость любого аппарата в комнате сотрудника превышает его оклад не более чем в два раза. Ф1 = ∀f∀o∀d∀z∀k∀s( (Сотрудники(f,o,d,z) ∧ Комнаты(f , k) ∧ Оборудование(k,n,s)) → (s < 2z))Ф2 = ∀f∀o∀d∀z(Сотрудники(f,o,d,z) → ∃k∀s( Комнаты(f , k) ∧ Оборудование(k,n,s) ∧ (s < 2z)))Ф3 = ∀f∀s (∃o∃d∃zСотрудники(f,o,d,z) → ∃k( Комнаты(f ,e, k) ∧ Оборудование(k,n,s) ∧ (s < 2z)))