• 2022-05-31
    证明:若连通简单图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]是图[tex=1.143x1.214]93q9BTXK9pU4U+mFWqLomg==[/tex]和[tex=1.143x1.214]NY4m5IV2JUswPp5dEp1dJg==[/tex]的并图,则[tex=1.143x1.214]93q9BTXK9pU4U+mFWqLomg==[/tex]和[tex=1.143x1.214]NY4m5IV2JUswPp5dEp1dJg==[/tex]至少具有1个公共的顶点。
  • 解:条边不能连接不同连通分支内的两个顶点。由于在有[tex=0.857x1.0]2PRcZYSCMRI7PuJElJaGIw==[/tex]个顶点的连通分支内至多有[tex=3.286x1.357]jmnupc62VcENIclfFu1i7A==[/tex]条边,所以图中至多有[tex=5.071x3.5]os5OGvlNy7Pa4vQfofju1zENHTTD9fiAR2MGv4rdzRNq2ldu1yswLxZCpZoBRVej[/tex]条边。

    举一反三

    内容

    • 0

      设[tex=1.143x1.214]WB5oUFU97imVoOqmwwnMtg==[/tex] 和 [tex=1.143x1.214]akFdfHl3PdcRxRUQleHWdA==[/tex]是集合[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上的任意关系,则下列命题为真的是 未知类型:{'options': ['若[tex=1.143x1.214]WB5oUFU97imVoOqmwwnMtg==[/tex]和[tex=1.143x1.214]akFdfHl3PdcRxRUQleHWdA==[/tex]是自反的,则[tex=3.214x1.214]XzRNdcOzSrvLVZHLjp7LMD71fRT67VBA6Zd1uTtpBa8=[/tex]也是自反的', '若[tex=1.143x1.214]WB5oUFU97imVoOqmwwnMtg==[/tex]和[tex=1.143x1.214]akFdfHl3PdcRxRUQleHWdA==[/tex]是反自反的,则[tex=3.214x1.214]XzRNdcOzSrvLVZHLjp7LMD71fRT67VBA6Zd1uTtpBa8=[/tex]也是反自反的', '若 [tex=1.143x1.214]WB5oUFU97imVoOqmwwnMtg==[/tex] 和 [tex=1.143x1.214]akFdfHl3PdcRxRUQleHWdA==[/tex]是对称的,则[tex=3.214x1.214]XzRNdcOzSrvLVZHLjp7LMD71fRT67VBA6Zd1uTtpBa8=[/tex]也是对称的', '若\xa0[tex=1.143x1.214]WB5oUFU97imVoOqmwwnMtg==[/tex]\xa0和\xa0[tex=1.143x1.214]akFdfHl3PdcRxRUQleHWdA==[/tex]是传递的,则[tex=3.214x1.214]XzRNdcOzSrvLVZHLjp7LMD71fRT67VBA6Zd1uTtpBa8=[/tex]也是传递的'], 'type': 102}

    • 1

      证明下面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]和[tex=1.143x1.214]dR9jxhXF4eOBq39r4zKh9g==[/tex]同构.[img=663x315]17864883a812d7d.png[/img]

    • 2

       对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的不同值,分别求出循环群[tex=1.143x1.214]StMMJ6qThnpokZJIPGrdFyP3vrLnUdltYxmLxjw8za8=[/tex]的所有生成元和所有子群。(1) 7;           (2) 8;               (3)10 ;(4) 14 ;         (5) 15             (6) 18 。

    • 3

      在图 21. 19 所示的逻辑图中,试画出 [tex=1.143x1.214]33XDFahjdy1KHCYObeGaBg==[/tex]和[tex=1.143x1.214]036YE3yghj6JFVoGJF0jYA==[/tex] 端的波形,时钟脉识 C P 的波形如 图 21.1. 4 所示。如果时钟脉冲的频率是 4000 Hz, 那么 [tex=1.143x1.214]33XDFahjdy1KHCYObeGaBg==[/tex] 和 [tex=1.143x1.214]036YE3yghj6JFVoGJF0jYA==[/tex] 波形的频率各为多少?设初始状态 [tex=4.357x1.214]Ih28m5hafLc7GpXi2A+nGg==[/tex][img=320x163]179a12065bce338.png[/img][img=254x88]179a1215c98bf75.png[/img]

    • 4

      设[tex=1.929x1.0]wk0JOnUemAnfhhLKzqpzLw==[/tex]是非零方阵[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]的一个特征值,则矩阵[tex=1.143x1.214]edaHfaLR/ebw6RLtYdwUNQ==[/tex]有一个特征值等于(       ). 未知类型:{'options': ['1', '2', '3', '4'], 'type': 102}