设G是一个哈密尔顿图,则G一定是()
举一反三
- 设G 是一个哈密尔顿图,则G 一定是 。 A: 欧拉图 B: 二部图 C: 平面图 D: 连通图
- 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。
- 假设图G是n个顶点的简单无向图,下列说法正确的有( ) 未知类型:{'options': ['', '若G的边数[img=234x34]17d603875b12874.png[/img],则G一定是Hamilton图', '若G的边数[img=233x34]17d603876bc93a7.png[/img],则G一定是Hamilton图', ''], 'type': 102}
- 一个有13个顶点的简单图G中有3个顶点的度数是4,4个顶点的度数是3,6个顶点的度数是1,则图G一定是树。
- 设G=为无向图,|V|=6,|E|=23,则G一定是()。 A: 完全图 B: 树 C: 简单图 D: 多重图