A、有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。 B、一个有向图是单向连通图当且仅当它有一条经过所有结点的路。 C、设简单平面图G中顶点数n=7,边数m=10,则G是连通的。 D、在一个有n个顶点的G=中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。
简答题 1.一个简单无向图七个结点的度数分别为6,6,5,4,3,3,1,问这样的图是否存在?若存在,请画出相应的图,否则,说明理由。 2.设为一个偏序集,其中A={1,2,3,4,6,9,24,54,216},R是A上的整除关系。 (1) 画出R的哈斯图; (2) 求B={4,6,9}的极大值,极小值,最小上界和最大下界。 (3...