Главная /
Основы дискретной математики /
Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h, k }, E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E
Пусть задан неориентированный нагруженный граф G:
V= {a, b, c, d, e, f, g, h, k }
, E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) }
(здесь каждая скобка (u,v; D)
задает ребро (u,v)
из E
и его "вес" c(u,v)=D
).
Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?
V= {a, b, c, d, e, f, g, h, k }
, E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) }
I) (a, b)
II) (e, h)
III) (b, f)
Правильный ответ:
только I
только II
только III
I и II
I и III
II и III
I, II и III
Сложность вопроса
86
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
12 сен 2020
Аноним
Это очень не сложный вопрос по интуиту.
20 ноя 2018
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами интуит.
25 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в обратном (суффиксном) порядке?
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
- # Пусть задан неориентированный граф 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) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (b, f), (d, e), (f, e), (a, g), (g, i), (h, g), (i, h) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Пусть 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) )