有如图[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=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.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}
- 设有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]如图[tex=1.786x1.0]ORcj6QZG3rgk2GwIxrKwsQ==[/tex]所示。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]写出所有的拓扑序列;[tex=1.286x1.286]1sS1+frJ13DTELUDtuP36w==[/tex]添加一条边,使其只有唯一的拓扑序列.[img=205x209]179ea84fd4770d4.png[/img]
- [img=290x181]17a5cced8eb20e3.png[/img]有如图所示的带权有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 试回答问题。 各给出一个从顶点 1 出发的深度优先遍历序列和广度优先遍历序列。
- 图[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]。