A.单目标的
B.多目标的
C.多任务的
D.可有两至三个主题
第1题:
第2题:
41、连通图G的支撑树是取图G的点和G的所有边组成的树。
第3题:
关于最小生成树问题,以下叙述正确的是()
A.最小生成树是一个网络中连通所有点而边数最少的图
B.最小生成树是一个无聊中连通所有点而权数和最少的图
C.一个网络中的最大权边必不包含在其最小生成树内
D.一个网络中的最小生成树一般是不唯一的
第4题:
下面那种说法不正确______。
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
第5题:
连通图G的支撑树是取图G的点和G的所有边组成的树。
第6题:
设图T=[ V’,E’]是图G=(V,E)的子图,如果T是一个树,则称T是G的一个支撑树。