В7. Даны числовые множества: 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) Одно множество является подмножеством другого:

В данном случае, ни одно из множеств не является подмножеством другого, поэтому в графе не будет рёбер, если исходить только из этого условия.

• б) Множества имеют непустое пересечение (имеют хотя бы один общий элемент):

• A = {1, 7}, C = {1, 6, 7} (общий элемент: 1, 7) - ребро между A и C.
• A = {1, 7}, E = {0, 1, 6, 7} (общий элемент: 1, 7) - ребро между A и E.
• A = {1, 7}, G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (общий элемент: 1, 7) - ребро между A и G.
• B = {2, 4, 6}, D = {0, 2, 8} (общий элемент: 2) - ребро между B и D.
• B = {2, 4, 6}, H = {0, 2, 4, 6, 8} (общий элемент: 2, 4, 6) - ребро между B и H.
• C = {1, 6, 7}, E = {0, 1, 6, 7} (общий элемент: 1, 6, 7) - ребро между C и E.
• C = {1, 6, 7}, F = {5, 6, 7, 8} (общий элемент: 6, 7) - ребро между C и F.
• C = {1, 6, 7}, G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (общий элемент: 1, 6, 7) - ребро между C и G.
• D = {0, 2, 8}, H = {0, 2, 4, 6, 8} (общий элемент: 0, 2, 8) - ребро между D и H.
• D = {0, 2, 8}, G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (общий элемент: 0, 2, 8) - ребро между D и G.
• E = {0, 1, 6, 7}, F = {5, 6, 7, 8} (общий элемент: 6, 7) - ребро между E и F.
• E = {0, 1, 6, 7}, G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (общий элемент: 0, 1, 6, 7) - ребро между E и G.
• E = {0, 1, 6, 7}, H = {0, 2, 4, 6, 8} (общий элемент: 0, 6) - ребро между E и H.
• F = {5, 6, 7, 8}, G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (общий элемент: 5, 6, 7, 8) - ребро между F и G.
• F = {5, 6, 7, 8}, H = {0, 2, 4, 6, 8} (общий элемент: 6, 8) - ребро между F и H.
• G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, H = {0, 2, 4, 6, 8} (общий элемент: 0, 2, 4, 6, 8) - ребро между G и H.