不含环和多重边的图称为简单图，含有多重边的图称为多重图。
查看答案
一个图中任意两点间至少有一条链相连，则称此图为连通图。
A. 对
B. 错
求最知足的Dijkstra算法中，（）
A. 在求解过程中，已标号的点的集合与未标号点的集合可以部分重合
B. 两点之间必定能找到最短路
C. 适合每条弧的权数都大于0的情况
D. 弧的权数可以为负
求解最小生成树的破圈算法中（）
A. 先在给定的赋权连通图上找一上圈
B. 再在所找的圏中去掉一条权数最大的边（若有多条边的权数都有最大的权数，则全部去掉）
C. 如果余下的图中还含有圈，去掉任意一条
D. 最小生成树的边数和点数应相等
教学内容以螺旋式方式编排，它的提出者是
A. 布卢姆
B. 梅瑞尔
C. 布鲁纳
D. 皮亚杰
微信支付 
支付宝支付