Главная /
Основы дискретной математики /
Пусть задан неориентированный нагруженный граф 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 и его
Пусть задан неориентированный нагруженный граф 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
).
Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?
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) }
I) (b, g)
II) (c, f)
III) (d, l)
Правильный ответ:
только I
только II
только III
I и II
I и III
II и III
I, II и III
Сложность вопроса
87
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами интуит.
26 янв 2019
Аноним
Я завалил экзамен, почему я не углядел этот великолепный сайт с решениями по тестам интуит до зачёта
24 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих равенств справедливы для всех множеств A, B и C? (а) (A ∩ B) \ C = A ∩ (B \ C)(б) (A ∩ B) ∪ C = A ∩ (B ∪ C)(в) (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
- # Пусть задан неориентированный нагруженный граф 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 ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (a, b) II) (e, h) III) (b, f)
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F={ (1001 0110), (0111 1100), (0001 0011) }, G={ (1111 1111), (0101 0101), (0000 0011) }, H= { (0011 0111), (0110 1000), (1111 0000) }.
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {a,b} и следующей системы технологических процессов F: a, b → h; a, b, c, g → f; a, g → c; e, f → c; b, k → d; a, h → k; h, d, c → e;h, b → g; d, k → c. Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
- # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (πAB(R) >< πBC (S)) = σA=a (πBA(R)) >< πBC (S),πBC(R ∩ S) = πBC(R) ∩ πBC (S)σA=a (σB >b(R - S)) = σ B >b (σA=a (R) - σA=a(S))