单项选择题

图,其中,对应边的权值依次为2、1、2、3、6、1、4及5,则最小生成树的权值是()。

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

<上一题 目录 下一题>
热门 试题

单项选择题
设集合A={1,2,3,4,6,8,9,12},他的哈斯图如图所示,那么它的最大元,最小元,极大元,极小元:()。

A.无最大元,最小元是1,极大元8,12,9,极小元是1
B.其余选项皆不正确
C.最大元是12,最小元是1,极大元8,12,9,极小元是1
D.无最大元,最小元是1,极大元12,极小元是1

单项选择题
‎设有限集合A,∣A∣=n-1,则关系∣ρ(A×A)∣=()。(将一个关系作为最小单位,而不再细分到有序集的定义)

A.
B.
C.
D.

相关试题
  • 设A(x):x是人,B(x):x是学生,则命题...
  • 无向图G是棵树,结点数为10,则G的边数是...
  • 已知无向图G的结点度数之和为10,则G的边...
  • 若集合A={1,2,3,4},则下列表述...
  • 命题逻辑演绎的CP规则为()。