单项选择题

图,其中,对应边的权值依次为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,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...