下载APP
【单选题】
关于最小生成树问题,以下叙述正确的是()
A.
最小生成树是一个网络中连通所有点而边数最少的图
B.
最小生成树是一个无聊中连通所有点而权数和最少的图
C.
一个网络中的最大权边必不包含在其最小生成树内
D.
一个网络中的最小生成树一般是不唯一的
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
【单选题】在本节中，你将听到15个对话，每段对话后有一个问题。请从A，B，C三个选项中选出答案，并标在试卷的相应位置。每段对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每段对话读两遍。 下面请听这些对话 What’s the matter with the man
A.
He got a high temperature.
B.
He got a bad headache.
C.
Both A and B．