题目内容

一个树图有8个点,则( )描述的各点次的序列的连通图可形成该树图。

A. (3,3,1,3,2,2,2,2)
B. (1,1,1,3,4,2,1,1)
C. (6,2,1,3,2,2,1,1)
D. (1,2,3,4,4,3,2,1)

查看答案
更多问题

从连通图中生成树,以下叙述( )不正确。

A. 任意连通图必有生成树
B. 任意连通图的生成树必唯一
C. 任意连通图可能有不同的生成树
D. 任意连通图的生成树其边数必相同

实际上,在网络最大流理论中,前向弧与后向弧的定义是正对发点至收点之间的一条链而言的。

A. 对
B. 错

一个连通图中,奇点的个数应为偶数个。

A. 对
B. 错

一个不接地的导体球,球外有一个点电荷。则用镜像法计算球外的电势分布时,镜像电荷有:

A. 1个
B. 2个
C. 3个
D. 无数个

答案查题题库