举一反三
- 无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数[tex=3.643x1.214]mO36Wm4FZIPAIlSBY34nPg==[/tex]个 4 度顶点,4 个 3 度顶点,其余顶点的度数均小于3.问 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至 少有几个顶点.
- 给定 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个村庄之间的交通图。若村庄 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 与村庄[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 之间有路可通,则将顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 与顶点[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 之间用边连接,边上的权值 [tex=1.5x1.214]1Q0yg1EwejUUSSNlZoGkrQ==[/tex]表示这条道路的长度。现打算在这 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个村庄中选定一个村庄建一所医院。编写 个算法求出该医院应建在哪个村庄,才能使距离医院最远的村庄到医院的路程最短。
- 已知无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中顶点数 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]与边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 相等, 2 度与 3 度顶点各 2 个,其余顶点均为悬挂顶 点,试求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex].
- 一辆飞机场的交通车载有 25 名乘客,途经 9 个站,每位乘客都等可能在 9 个站中任意一站下车,交通车只在有乘客下车时才停车,求下列各事件的概率:(1) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站停车;(2) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站和第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 站至少有一站停车;(3) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站和第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 站均停车;(4) 在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站有 3 人下车.
- 设无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 2 个 2 度顶点,2个 3 度顶点, 1 个 4 度顶点,其余的顶点均为树叶.试求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的阶数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 、边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 树叶数 [tex=0.643x0.929]YuOqSABRkEhsmJRJP6gRug==[/tex]
内容
- 0
有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]最多有[input=type:blank,size:4][/input]条弧。
- 1
用一个邻接矩阵存储有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 其第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]行的所有元素之和等于顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]的[input=type:blank,size:4][/input]。
- 2
有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的强连通有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至少有[input=type:blank,size:4][/input]条弧。
- 3
设[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 是 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 阶矩阵，将 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 的第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]行与第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 行互换后，再将所得矩阵第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]列与第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 列互换得到矩阵 [tex=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex] ，下面有关矩阵[tex=0.929x1.0]k/Cj2RiKlvftjUNiBSOakw==[/tex], [tex=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex]的五个结论：[tex=1.0x1.286]fchM0T/Am7PJb7mBKK/j4g==[/tex][tex=0.929x1.0]k/Cj2RiKlvftjUNiBSOakw==[/tex]与 [tex=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex]相似;[tex=1.0x1.286]gu2iAs6g5+HWYTGZwOTMpg==[/tex][tex=3.643x1.357]MzmmROCjjtWxSw9nY2Sa7EzguI4Ba18TvIijucjkMy00FBE667WnCJMQh862mXLw[/tex];[tex=1.0x1.286]IFiLHlr8m45uD56+BGHjGw==[/tex][tex=5.0x1.357]/+ExSMuVkJJOwl5RqJ9UsWDRu0t3jERp2umxCGDvBTYFGr0/jWiz3clFS7jjb2v7j3x+HWavVnVRhc3Jg7epbw==[/tex][tex=1.0x1.286]AbA3VOQeKyGoU7ALWl3CBg==[/tex]存在[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 阶可逆矩阵 [tex=1.714x1.214]Se7Z7OxYfA0Y1oKcIdKVGg==[/tex], 使得[tex=3.786x1.214]5sjVWDGck7HbiPV77rlWAA==[/tex];[tex=1.0x1.286]FSUKm3Kw7zYhdt55HOEAfw==[/tex]存在正交矩阵[tex=0.857x1.214]to/MrMoO1ux8UhZHnpEvBg==[/tex], 使得 [tex=4.429x1.429]HhEzjKg1oPBRXjGQMpmCr3Ukix5Ge6GZD3fL1eTdRBI=[/tex].其中正确的结论个数为 A: 2 个 B: 3个 C: 4 个 D: 5个
- 4
设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.