未知类型：{'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}
- 一个有向图[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.5x1.286]gVvpRPWXO7IwNKRrbgdafA==[/tex]所示的无向图,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始进行深度优先遍历;可得到顶点访问序列 .[img=330x127]179f900e4128773.png[/img] 未知类型：{'options': ['[tex=3.5x1.0]4z687/XgLrkxVcTEaq/D3Q==[/tex]', '[tex=3.5x1.0]4t/yYw5Jq7eoRX3QpwflEA==[/tex]', '[tex=3.5x1.0]nB+jN/UIuLzWxcdhTulERA==[/tex]', '[tex=3.5x1.0]9+ZRGCoSHE9lxvwyzcVdeQ==[/tex]'], 'type': 102}
- 有如图[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=1.286x1.0]t/3uLjyZPQMSHVQuH57YZA==[/tex]所示的无向图,从顶点 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始进行广度优先遍历,可得到顶点访问序列是 .[img=341x161]179e62dded6be67.png[/img] 未知类型：{'options': ['[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHfRDWGt5NV+xQ217MOBHx+dp8M0DNsbIHgjNJtNy48Iuf7/JuXNrRfFwPibEAd8BBQ==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHUJhnnswLnpK5aIzaf6Rqac7An32TaatDDTuHfiCcIZroM774S1S3NDtuwQgMvbaGg==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHfSphzMfIWfE0PUXRJISnCPHVB7WTeQndeNkrcbt/7k/QVtRKJEKsltflNhRPGOBpA==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHeBKMHC4xneTm7SN2pFUcahW73jOTk4AIhrYENEiQOL4BrQX7mEiojaL/9b6/hBUoQ==[/tex]'], 'type': 102}
内容
- 0
图 a 所示梁一桁架组合结构中 1 、 2 两杆的内力.已知 [tex=3.643x1.214]paRVIY3IqBaehJxmnCJK7Q==[/tex],[tex=3.643x1.214]2vapbbXEu939E3ukz+kx1Q==[/tex].[img=386x205]17a085590c5a1e8.png[/img]
- 1
对如图[tex=1.643x1.0]AMSVmh6GG5QB2a/S+KjLzg==[/tex]所示的图进行拓扑排序,可以得到不同的拓扑序列个数是 .[img=181x144]179fa900b3cc632.png[/img] 未知类型：{'options': ['[tex=0.5x1.0]2IRxdDa5OUp8cccgqlpdUA==[/tex]', '[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]', '[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex]', '[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]'], 'type': 102}
- 2
给定如图所示的带权无向图[tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex]，根据该图的邻接表存储结构,从顶点 1 出发,调用[tex=2.143x1.0]QEZzjIXlaSbrmTtpQCys1A==[/tex]和[tex=2.071x1.0]0CmjuZSGvi9L/QbNU/jOdQ==[/tex]算法遍历该图,写出可能经过的顶点序列。[img=217x181]17a5cdf43148c0d.png[/img]
- 3
无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数[tex=3.643x1.214]mO36Wm4FZIPAIlSBY34nPg==[/tex]个 4 度顶点,4 个 3 度顶点,其余顶点的度数均小于3.问 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至 少有几个顶点.
- 4
假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个实现连通图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的深度优先遍历(从顶点[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]出发)的非递归算法.