对于如图[tex=1.571x1.0]So6gQk2/dc1ikerzPfTnaQ==[/tex]所示的图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],用普里姆算法从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始求最小生成树,按次序产生的边是 ,用克鲁斯卡尔算法产生的边次序是 。(注:边用[tex=2.0x1.357]pDMlED7ZgrrhKQ1ChIJB3g==[/tex]的形式表示)[img=169x220]179f92b6d680900.png[/img]
举一反三
- 对于如图[tex=1.286x1.0]5LkAnLFWgtM8QegMXUxD5w==[/tex]所示的带权无向图,给出利用普里姆算法(从顶点[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]开始构造)和克鲁斯卡尔算法构造出的最小生成树。[img=244x172]179e5cf9a56f9d2.png[/img]
- 一个有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的邻接表存储如图[tex=1.571x1.0]zBmm2MrD4QN8q4gL6oCKZg==[/tex]所示,现按深度优先搜索遍历,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发,所得到的顶点序列是什么?[img=343x182]179f94ea91456d5.png[/img]
- 有如图[tex=1.786x1.0]G912MwSyCOfj6aMAFpirng==[/tex]所示的带权有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],试回答以下问题。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]给出一个从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的深度优先遍历序列和广度优先遍历序列。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]给出[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的一个拓扑序列。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]给出从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径和关键路径。[img=285x196]179ea87c40497c3.png[/img]
- 图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点,[tex=2.357x1.143]dkoxwOpyXKTw0HsOj3nnBg==[/tex]条边,证明[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]中至少有一个顶点度数大于等于[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]。
- 2. 根树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex]如图 16.11 所示.(1) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是几叉树? 要将 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 变成正则树至少要加几个顶点, 几条边?(2) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几个内点? 分别是哪些顶点?(3) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几个分支点? 分别是哪些顶点?(4) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的树高 [tex=2.0x1.357]MI3pgNi00x0DZTBv/RObrQ==[/tex] 为几?[img=261x241]179218f889369a1.png[/img]