题目内容
（请给出正确答案）
[主观题]
试证明，尽管在允许多边等权时，同一割可能同时拥有多条最短跨越边，6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试证明，尽管在允许多边等权时，同一割可能同时拥有多条最短跨越…”相关的问题
Joseph Kruskal于1956年提出了构造极小支撑树的另一算法：
将每个顶点视作一棵树，并将所有边按权重非降排序;
依次考查各边，只要其端点分属不同的树，则引入该边，并将端点所分别归属的树合二为一;
如此迭代，直至累计已引入n-1条边时，即得到一棵极小支撑树。
试证明：
a)算法过程中所引入的每一条边，都是某一割的极短跨越边(因此亦必属于某棵极小支撑树);
b)算法过程中的任一时刻，由已引入的边所构成的森林，必是某棵极小支撑树的子图;
A.测量高压设备绝缘的工作应由两人进行
B.测量绝缘时，必须将被测设备从各方面断开，验明无电压，确实证明设备无人工作后，方可进行
C.在测量中禁止他人接近设备
D.在测量绝缘前后，必须将被试设备对地放电
E.在测量线路绝缘时，应取得对方允许后方可进行
对于低频的声频支，
即m、m'的振动同相位;对于高顿的光频支，
即m、m'的振动反相位，且与m'相比，m几乎不动。
A.保护注册商标有效性
B.不能再允许她人以同样方式使用注册商标
C.发生商标侵权时协助被允许人查明侵权事实
D.在使用人有效期间自己不得以同样方式使用商标
