题目内容

连通图G是一棵树当且仅当G中( )。

A. 每条边都是割边
B. 有些边是割边
C. 所有边都不是割边
D. 图中存在一条欧拉路

查看答案
更多问题

在有n个结点的连通图中,其边数满足( )。

A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条

设T=是无向树,|V|=20,结点的度数均≤3,若有10个结点度数为2,则树叶共有( )个。

A. 5
B. 6
C. 7
D. 8

设G是6个顶点的无向完全图,则从G中删去 条边可以得到一棵树。

报道中形象化载体“物”的背后其实还是人,是生命,是人之情,记者不是为了“物”而报道“物”,而是传达出—

答案查题题库