单选题 一个有m条边及n个端的连通图,就其一棵树而言,它的基本回路数等于()
A、n-m-1
B、m-n-1
C、m-n+1
D、n-m+1
单选题 网中到所有其它点的最短路径的最远距离最小的点,定义为网的()
单选题 通信网采用以下哪种拓扑结构有利于设立通信的优先级
单选题 城市中沿街道铺设通信线路时,距离测度宜采用()
A、欧式距离
B、矩形线距离
C、欧式距离平方
D、垂直距离
单选题 求解最短主树的Prim 算法可得到图的()
单选题 一个有m 条边 ,n 个端的图的基本关联矩阵的行数为()
单选题 变更可行流中各边流量值以使网中总流量最大,这是()
A、最大流问题
B、最短径问题
C、最佳流问题
D、最短主树问题