更多"如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是"的相关试题:
[填空题]如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是图的边数______的连通图。
[填空题]n个顶点且含有环路的无向连通图中，至少含有______条边。
[单项选择]n个顶点的强连通图中至少含有 (14) 。
A. n-1条的向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[判断题]通过阅读单件图要将构件引入到相应的部件图中去。所以，图形中该构件(零件)的形状、大小、材料是必须考虑的重点内容。
[单项选择]无向图中一个顶点的度是指图中 (22) 。
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
[简答题]在下图中显示了一个窗体，请按图中的标号，在图右侧的横线上填写窗体中各个控件的名称。
1．______
2．______
3．______
4．______
5．______
[简答题]在下图中显示了一个窗体，请按图中的标号，在图右侧的横线上填写窗体中各个控件的名称。
[*]
1．______
2．______
3．______
4．______
5．______
[单项选择]n个顶点的有向完全图中含有向边的数目最多为（）。
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
[填空题]含n个顶点的无向连通图中至少含有______条边。
[单项选择]在一个图中，所有顶点的度之和等于所有边数的 (41) 倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (42) 倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]
在一个图中，所有顶点的度之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
在一个图中，所有顶点的度之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]以下关于图的说法正确的是______。
Ⅰ．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
Ⅲ．在AOE网中一定只有一条关键路径
A. Ⅰ、Ⅱ
B. Ⅱ、Ⅲ
C. Ⅰ、Ⅲ
D. 仅有Ⅱ
[填空题]IPO图描述分层图中的一个模块的输入、输出和 【14】 内容。
