The intersection graph of a collection of sets A1, A2, ..., A, is the graph that has a vertex for each of these sets and has an edge connecting the vertices represent- ing two sets if these sets have a nonempty intersection. Construct the intersection graph of these collections of sets. a) A, = {0, 2, 4, 6, 8}, A, = {0, 1, 2, 3, 4}, Az = {1,3, 5, 7, 9}, A4 = {5, 6, 7, 8, 9}, As = {0, 1, 8, 9} b) A, = {...,-4, -3, –2, – 1,0}, A2 = {..., -2, – 1,0, 1, 2, ...}, A, = {..., -6, -4, –2, 0, 2, 4, 6, ...}, A4 = {..., -5, –3, – 1, 1, 3, 5, ...}, A5 = {..., -6, –3,0, 3, 6, ...} c) A, = (x |x < 0}, A, = {x |–1 -1}), A, = R

The intersection graph of a collection of sets A1, A2, ..., A, is the graph that has a vertex for each of these sets and has an edge connecting the vertices represent- ing two sets if these sets have a nonempty intersection. Construct the intersection graph of these collections of sets. a) A, = {0, 2, 4, 6, 8}, A, = {0, 1, 2, 3, 4}, Az = {1,3, 5, 7, 9}, A4 = {5, 6, 7, 8, 9}, As = {0, 1, 8, 9} b) A, = {...,-4, -3, –2, – 1,0}, A2 = {..., -2, – 1,0, 1, 2, ...}, A, = {..., -6, -4, –2, 0, 2, 4, 6, ...}, A4 = {..., -5, –3, – 1, 1, 3, 5, ...}, A5 = {..., -6, –3,0, 3, 6, ...} c) A, = (x |x < 0}, A, = {x |–1 -1}), A, = R

Elementary Geometry For College Students, 7e

7th Edition

ISBN:9781337614085

Author:Alexander, Daniel C.; Koeberlein, Geralyn M.

Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.

ChapterP: Preliminary Concepts

SectionP.1: Sets And Geometry

Problem 19E: What relationship subset, intersect, disjoint, or equivalent can be used to characterize the two...

See similar textbooks