证明:若无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]恰有两个节点[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]和[tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex]度数为奇数,则在[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]可达[tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex]。如果[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是有向图,上述结论是否成立?
举一反三
- 证明:在一个没有回路的竞赛图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中,对于任意节点[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]和[tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex]有[tex=6.286x1.357]+tPxb5Z5vMA5Mlvcx/dXFyTQBIPkUQQI9dQE02a3IDjCdCePWiqcFatYFXHdanc/OcCL6JlNMJlpOsNhm3ctlg==[/tex]。[br][/br]
- 若无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为欧拉图,证明: [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中无桥.
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是一个群,而[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]是[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中任意一个固定的元素,证明:[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 对新运算[tex=3.786x1.0]qdFcMdOFIU5BdUlQV9p1h1K21OvjpGCN05A+gCa5iXk=[/tex]也作成一个群.
- 有向图 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]是单连的,是指对于任意两个顶点 [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex] 和 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex], 或者 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 是从 [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]出发可到达的,或者 [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex] 是从 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 出发可到达的. 证明: [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]是单连的当且仅当 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 有一条生成有向途径.
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为无向连通图,有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点,那么[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至少有几条边?为什么?若是有向图又如何?