题目内容
(请给出正确答案)
[主观题]
在教材176页图6.20中,出于简洁的考虑,将通路us和vt分别画在构成割的两个子图中,然而这样有可能造成误解,比如读者或许会认为组成这两条通路的边也必然分别归属于这两个子图,试举一实例说明,us或vt均可能在两个子图之间穿越多(偶数)次——亦即,除了该割的最短跨越边uv,最小支撑树还可能采用同一割的其它跨越边,其长度甚至可能严格大于|uv|。
答案
查看答案
第9题
A.媒体;演变;简捷;雀
B.媒介;演变;简洁;鹊
C.媒介;演化;简捷;鹊
D.媒体;演变;简洁;雀