Главная /
Основы дискретной математики /
Определите все базы следующего ориентированного графа G: [картинка]
Определите все базы следующего ориентированного графа G
:
вопрос
Правильный ответ:
{a, m, f}, {g, m, f}, {h,m,f}, {a, n, f}, {g, n, f}, {h, n,f}
{g, k, m, f}, {g, k, n, f}
{g, m, n, f}
{g, m, f}, {g, n, f}
{g, m, e, f}, {g, n, e, f}
Сложность вопроса
83
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не данные ответы - я бы не справился c этими тестами intuit.
18 ноя 2017
Аноним
Экзамен сдал на пять с минусом. Спасибо за халяуву
12 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы множества A = {0, 1, 2}, B = {1, 2, 3}, C = {a, b, c} и D = {a, d, e}. Чему равно множество F = (A ∩ B) × (C \ D)?
- # Пусть задан неориентированный граф 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) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Фотограф хочет для групповой фотографии расположить в одну шеренгу 5 юношей и 4 девушки так, чтобы никакие две девушки не стояли рядом. Сколькими способами он может это сделать?
- # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).