题目内容

( )所调节的流量受负载变化的影响小。

查看答案
更多问题

连通图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中删去 条边可以得到一棵树。

答案查题题库