网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。
参考答案和解析
错
更多 “若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。” 相关考题
考题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
考题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
考题
有关分离点与会合点下列说法错误的是（）。A、分离点与会合点一般是实数或共轭复数对B、若实轴上两相邻极点间存在根轨迹，则这两相邻极点间必有分离点C、若实轴上两相邻零点间存在根轨迹，则这两相邻极点间必有会合点D、若实轴上根轨迹处在开环邻零点和极点之间，则二者之间必定有分离点和会合点
考题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
考题
有关分离点与会合点下列说法错误的是是（）A、分离点与会合点一般是实数或共轭复数对B、若实轴上两相邻极点间存在根轨迹，则这两相邻极点间必有分离点C、若实轴上两相邻零点间存在根轨迹，则这两相邻极点间必有会合点D、若实轴上根轨迹处在开环邻零点和极点之间，则二者之间必定有分离点和会合点
考题
下列有关地籍铅笔原图或地籍电子底图的基本精度要求，不正确的是（）。A、宗地内部与界址边不相邻的地物点，邻近地物点间距中误差不得大于图上0.4mmB、相邻界址点间距、界址点与邻近地物点关系距离的中误差不得大于图上0.3mmC、依勘丈数据装绘的上述距离的误差不得大于图上0.5mmD、宗地内部与界址边不相邻的地物点，其点位中误差不得大于图上0.5mm
考题
单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A
G中有弧Vi，VjB
G中有一条从Vi到Vj的路径C
G中没有弧Vi，VjD
G中有一条从Vj到Vi的路径
考题
填空题若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
热门标签
最新试卷