Контрольные задания > 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}.
Построй ориентированный граф, вершины которого изображают множества от А до Н, а две вершины связаны
стрелкой, только если первая вершина изображает подмножество множества, изображенного второй вершиной.
Вопрос:
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.