设有向图[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]
举一反三
- 有如图[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]
- 设有如图2.16所示的关系R，W和D，计算:(1)[tex=5.214x1.357]XUb2uC9BSxYVlKmwvzNHTGOIc3/MgF5L931wK4U9Pt0=[/tex](2)[tex=10.357x1.357]XNP+O/OgJeEtbTxWJIRBVg6lskpsMJCX/lTDOusl3oL5cUYrSXHc8Uq+8rrCrWcy[/tex](3)[tex=5.214x1.0]Hv7mQrmD00tN7RXEn3HVzDMVdYHvnBbVpejVq+9yAwQ=[/tex](4)[tex=12.5x1.5]nNjfYmySekVxziqkCT16/DEViTS+s/iqCc4QDIdYqkGeySqGf54ZTxwAorkdnAAnbSmnCGiRVpmACpoFSscVW3feDajCvvHuRt0E+4kFvYU=[/tex](5)[tex=4.857x1.143]Qw4nxo2VqcMrdIN2x+hDew==[/tex][img=480x224]17e2dbff5a1fc64.png[/img]
- 给出如图[tex=1.286x1.0]PqdOVvpI4yHNmxZhzj7dNA==[/tex]所示有向图的所有拓扑序列。[img=200x146]179e5d2fe3a4304.png[/img]
- 无向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex](1) [tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]是否为Euler 图，为什么?[img=353x260]17873c0595f5d37.png[/img]
- 设有如图2.27所示的3个关系R，S和W,写出如下4个元组演算表达式的结果。[img=574x242]17e2df117ee28d3.png[/img]（1）[tex=10.5x1.357]V12q+5vCcawawArkId85R6dSttwjKZ8ZZakg7dj1ZHi1rV4dixK509SWIFTQPoixZ/qr7F3rjayXfprOk8ShIg==[/tex]（2）[tex=9.0x1.357]cuMEun721XJPf4SsEq9Xi0c7nJ14BXXUJbPWxo2ET4k8pdnpKsx25RKPqOxSjoDJ[/tex]（3）[tex=17.714x1.357]MHpHt+kncrZSPpwFpM8mYvaC/oNeOdcfrFGCWTpD/GQxu0FXADRFMuS+dGfDqrQW17ZayacBNfVHpKXNijQPee748Aai9yV4PBFzjbOBMpE=[/tex]（4）[tex=37.857x1.357]9qYBRbTKoK2oXqLzEiaaphwB0jcoNqBmn8oFl3aziAYLkKbWWd7Esry99g9rXU/OnFNiDKBlDS/HTWr+tQW3ssD9iNehsO1XpX5O5RAV2mqkBvszAyjmEFyrBHLtlJn6JxrCpSj5tbQ9W1ZSU2xbhilReCqSKEUG8ipEYrOrPH7k1SeViHRtSi1MvHCC+m0kmlXVV55aMpwuxECYsPVlJGhxbWOfpLzgv/NUREHxKRs=[/tex]