《离散数学》杨争锋ch07-4幻灯片资料.pptVIP

§7.4 Closures of Relations (关系的闭包) Introduction (1) Example 0 (page 544) A computer network has data centers in Boston, Chicago, Denver, Detroit, New York and San Diego. There are direct, one-way telephone lines from Boston to Chicago, from Boston to Detroit, from Chicago to Detroit, from Detroit to Denver, and from New York to San Diego. 2. Closures (1) Introduction 1 (reflexive closure) The relation R={(1,1), (1,2), (2,1), (3,2)}} on the set A={1,2,3} is not reflexive. How can we produce a reflexive relation containing R that is as small as possible? Solution: by a