Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (d, e), (d, f), (f, g), (f, h), (f,i) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.

Правильный ответ:

• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
• # Пусть неориентированный граф 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, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
• # В кондитерском магазине продаются 4 сорта пирожных: заварные, песочные, "картошка" и бисквитные. Сколькими способами можно купить 7 пирожных?
• # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (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}
• # Пусть F = ∀x∀yP(x,y,z) →​ ∃z∀yQ(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∃q∀y∃u∃p ( P(u,p,z) →​ Q(x,y,q) )B= ∃u ∃q∃p∀y ( P(u,p,z) →​ Q(x,y,q) )C= ∃u∀y ∃q∃p ( P(u,p,z) →​ Q(x,y,q) )