Вопрос:

2. Даны числовые множества: A = {1, 7}, B= {2, 4, 6}, C= {1, 6, 7}, D= {0, 2, 8}, E= {0, 1, 6, 7},F= {5, 6, 7, 8}, G= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, H= {0, 2, 4, 6, 8}. Построй ориентированный граф, вершины которого изображают множества от А до Н, а две вершины связаны стрелкой, только если первая вершина изображает подмножество множества, изображенного второй вершиной.

Ответ:

Для построения ориентированного графа на основе множеств A, B, C, D, E, F, G, H, нужно определить, какие множества являются подмножествами других. Если множество X является подмножеством множества Y, то от вершины X будет стрелка к вершине Y. * A = {1, 7} * B = {2, 4, 6} * C = {1, 6, 7} * D = {0, 2, 8} * E = {0, 1, 6, 7} * F = {5, 6, 7, 8} * G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} * H = {0, 2, 4, 6, 8} Подмножества: * A ⊆ G (A подмножество G) * B ⊆ G (B подмножество G) * C ⊆ G (C подмножество G) * D ⊆ G (D подмножество G) * E ⊆ G (E подмножество G) * F ⊆ G (F подмножество G) * H ⊆ G (H подмножество G) Ориентированный граф: * A -> G * B -> G * C -> G * D -> G * E -> G * F -> G * H -> G Здесь стрелка X -> Y означает, что из вершины X идет стрелка в вершину Y.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие