[单项选择]n个顶点的连通图中边的条数至少为______。
A. 0
B. 1
C. n-1
D. n

更多"n个顶点的连通图中边的条数至少为______。"的相关试题:

[单项选择]n个顶点的连通田中边的条数至少为
A. 0
B. 1
C. n-l
D. n

查看答案

[单项选择]n个顶点的强连通图的边数至少有______。
A. n-1
B. n(n-1)
C. n
D. n+1

查看答案

[单项选择]

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（1）设计策略，且（2）。

空白（1）处应选择（）
A. 分治
B. 贪心
C. 动态规划
D. 回溯

查看答案

[单选题]冲洗水位计的方法是操作人员应站在( )。首先打开放水旋塞,同时冲洗水连通管和气连通管和玻璃板;在关闭气连通管旋塞,单独冲洗水连通管,之后关闭水连通管,冲洗气连通管和玻璃板,之后打开水连通管同时冲洗气.水连通管和玻璃板,最后关闭放水旋塞,观测水位表面是否有轻微的波动性,并且两只水位计进行相互对照,确认一致,才算冲洗结束。
A.水位计的侧面
B.水位计的正面
C.水位计的背面

查看答案

[判断题]飞机起飞越障时，其飞行总航迹至少要高出障碍物顶点35ft。
A.正确
B.错误

查看答案

[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于
A. 16
B. 4
C. 0
D. 2

查看答案

[单选题]干跑道情况下，要求飞机的净航迹至少高出障碍物顶点（）ft，以保证飞机安全越障。
A.35
B.50
C.15
D.10

查看答案

[单项选择]在有向图中每个顶点的度等于该顶点的
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差

查看答案

[单选题]厂区三个相邻消防水管网采用阀门连通，连通管线不小于(　　)
A.一条
B.两条
C.三条
D.四条

查看答案

[单项选择]建筑内上下层相连通的中庭，其连通部位的顶棚、墙面装修材料燃烧等级需为（）。
A. A级
B. B级
C. B1级
D. B2级