举一反三
- 给定如图所示的带权无向图[tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex]，给出采用克鲁斯卡尔算法构造最小生成树的过程。[img=217x181]17a5cdf743fb5bd.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=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 采用邻接表表示,设计如下算法:[tex=1.214x1.286]b05N/7NYPh6to/3pWZjU5A==[/tex]求顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 到顶点 [tex=3.286x1.357]S6+9cM2MnfjfyP1v4Jw3cbtvLXLKVNp7jIo7zqtOUag=[/tex] 的最短路俠长度;[tex=1.786x1.286]vR0uZJ0+MnChig/sIe/LgQ==[/tex] 求顶点 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]到其余各顶点的最短路径。 要求输出路径上的所有顶点(提示: 利用 [tex=2.071x1.0]0CmjuZSGvi9L/QbNU/jOdQ==[/tex] 遍历的思想）。
- 已知一个有向图的邻接表存储结构如图[tex=1.571x1.0]G35vValBd96rvL6Rzm81lA==[/tex]所示。根据有向图的深度优先遍历算法,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发,所得到的顶点序列是 。[img=381x174]179fa0a4db24fb0.png[/img] 未知类型：{'options': ['[tex=3.643x1.214]1YWYRyU/+7UDsdsqMgxaXA==[/tex]', '[tex=4.286x1.214]JH/h4v15Kf5Z52evRQrzWA==[/tex]', '[tex=3.643x1.214]88XLwfl+pMft99HHcVabKg==[/tex]', '[tex=3.643x1.214]NZiEX287MnRllAdbuFfzZA==[/tex]'], 'type': 102}
- 一个有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的邻接表存储如图 [tex=1.286x1.0]omReencCmHs65Nf8JMVzyw==[/tex]所示,现按深度优先搜索遍历,从顶点 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发,所得到的顶点序列是 .[img=317x167]179e62b78cb3282.png[/img] 未知类型：{'options': ['[tex=4.286x1.214]7kVNzz30fwRkvK94ujrgBA==[/tex]', '[tex=4.286x1.214]0lVBxUxETqf/t5XV00OtdQ==[/tex]', '[tex=4.286x1.214]JAcI6eoiHPy5rZ0SWc0EHQ==[/tex]', '[tex=4.286x1.214]SHzcP6jSp8q69JvwsvuVkQ==[/tex]'], 'type': 102}
内容
- 0
假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个实现连通图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的深度优先遍历(从顶点[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]出发)的非递归算法.
- 1
[img=290x181]17a5cced8eb20e3.png[/img]有如图所示的带权有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 试回答问题。 各给出一个从顶点 1 出发的深度优先遍历序列和广度优先遍历序列。
- 2
有如图[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]
- 3
图 17.1 所示的图为平面图 [tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex] .(1) 画 [tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex] 的一个平面嵌人.(2) 求 [tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex] 的各面的次数,并验证其和为边数的 2 倍.[img=179x205]17926e915b8a35b.png[/img]
- 4
一个有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的邻接表存储如图所示,现按深度优先搜索遍历,从[tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex]出发,所得到的顶点序列是[input=type:blank,size:4][/input]。[img=382x155]17a4debf5f29014.png[/img] A: 1,2,3,4,5 B: 1,2,3,5,4 C: 1,2,4,5,3 D: 1,2,5,3,4