（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
本题图中所示是另一种电四极子，设q和l都已知，图中P点到电四极子中心O的距离为x（x>l），OP与正方形的一对边平行，求P点的电场强度E。
（单选题）
一个连通图中的最小支撑树，其连线的总长度（）
（单选题）
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
（单选题）
我们称“关于从一点到另一点之间的特定路线的知识”为（）
（单选题）
一条无限长的直导线带均匀的正电荷，电荷线密度为λ。它在空间任意一点的电场强度（设该点到导线的垂直距离为x）：（）
（简答题）
一个半径为R的球面均匀带电，球面所带总电量为Q。求空间任意一点的电势，并由电势求电场强度。
（单选题）
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
（简答题）
一个半径为R的无限长圆柱体均匀带电，体电荷密度为ρ。求圆柱体内、外任意一点的电场强度。
（多选题）
下面关于最小支撑树问题的说法正确的是（）
