17. 设G是n个顶点的无向简单图,则下列说法不正确的是 ( ) A. 若G是树,则其边数等于n-1 B. 若G是欧拉图,则G中必有割边 C. 若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路 全是标准16春奥鹏作业 18. 设G=(n,m)是欧拉图,则n,m有关系 ( )。 A. n=m B. n,m的奇偶性必相同 C. n,m的奇偶性必相反 D. n,m的奇偶性即可相同也可相反 全是标准16春奥鹏作业 19. 设D= A. 强连通图 B. 单向连通图 C. 弱连通图 D. 不连通图 全是标准16春奥鹏作业 20. 题面见图片: A. A B. B C. C D. D 全是标准16春奥鹏作业 (责任编辑:admin) |