Главная /
Основы дискретной математики /
Построить для заданного нагруженного неориентированного графа G=(V,E) минимальный остов. V= {a, b, c, d, e, f, g, h }, E= {(a,b; 10), (a,c; 14),(a,f; 13), (a,g; 17), (h,a; 19) ,(b, d; 10), (b,f; 20), (b,g; 10), (c, d; 15), ( c,g; 13), (d, e; 5), (d,f; 13)
Построить для заданного нагруженного неориентированного графа G=(V,E) минимальный остов.
V= {a, b, c, d, e, f, g, h }
, E= {(a,b; 10), (a,c; 14),(a,f; 13), (a,g; 17), (h,a; 19) ,(b, d; 10), (b,f; 20), (b,g; 10), (c, d; 15), ( c,g; 13), (d, e; 5), (d,f; 13), (e,f; 12), (h, g; 21) }
(здесь каждая скобка (u,v; D)
задает ребро (u,v)
из E
и его "вес" c(u,v)=D
).
Каков вес этого остова?
вопрос
V= {a, b, c, d, e, f, g, h }
, E= {(a,b; 10), (a,c; 14),(a,f; 13), (a,g; 17), (h,a; 19) ,(b, d; 10), (b,f; 20), (b,g; 10), (c, d; 15), ( c,g; 13), (d, e; 5), (d,f; 13), (e,f; 12), (h, g; 21) }
Правильный ответ:
66
77
79
81
84
Сложность вопроса
85
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой студент находит данные тесты с интуитом? Это же совсем для даунов
12 дек 2020
Аноним
Кто ищет эти вопросы по интуит? Это же легко
13 май 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих равенств справедливы для всех множеств A и B? (а) (A ∩ B) = A \ (A \ B)(б) A ∩ (B \ A) = ∅(в) (A \ B) ∪ B = A
- # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (b, g) II) (c, f) III) (d, l)
- # Пусть X ={a, b, c} – множество из трех элементов. Число бинарных операций, которые можно определить на X равно:
- # Какие из следующих формул логики предикатов являются тождественно истинными? ( ∀x P(x) → ∀x Q(x) ) → ∀x ( P(x) → Q(x) )∀x ( P(x) → Q(x) ) → ( ∀x P(x) → ∀x Q(x) )(∃x P(x) → ∃x Q(x) ) → ∃x ( P(x) → Q(x) )
- # Укажите, какие из указанных ниже формул соответствуют следующему SQL-запросу к рассмотренной в данной главе базе данных с отношениями Сотрудники(Номер, ФИО, Отдел, Должность, Оклад), Комнаты (НомерСотрудника, Этаж, НомерКомнаты) и Оборудование(Этаж, НомерКомнаты, Название) (в формулах имена отношений сокращены до их первых букв)? Ответом на запрос является список комнат, в которых есть компьютеры и сидят сотрудники с окладом меньше 5500 или больше 7500. SELECT Этаж, НомерКомнаты FROM Сотрудники, Комнаты, Оборудование WHERE (Номер = НомерСотрудника) AND Комнаты.Этаж = Оборудование.Этаж AND Комнаты.НомерКомнаты = Оборудование.НомерКомнаты AND Название="компьютер" AND ((Оклад > 7500) OR (Оклад < 5500)) F1(e, k) = ∃n∃o∃d∃z∃c (( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, c)∧ (c="компьютер")) → ((z > 7500) ∨ (z < 5500))) F2(e, k) = ∃n∃o∃d∃z ( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, "компьютер") ∧ ((z > 7500) ∨ (z < 5500))) F3(e, k) = ∃n∃o∃d∃z ( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, c) ∧ ((z > 7500) ∨ (z < 5500)) → (c="компьютер"))