• 2022-06-19
    假设[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]是一条割边的端点。证明: [tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]是割点当且仅当它不是悬挂点。
  • 解:如果一个顶点是悬挂点,显然它不是割点。所以割边的端点是割点就不是悬挂点。删除一条制边,产生比原图有更多连通分支的图,如果制边的端点不是悬挂点。则在删除制边后,该端点所在的连通分支就不只含有这一个顶点。因此,删除该顶点及其关联的所有边,包括原来那条割边,就产生比原图有更多连通分支的图。因此,割边的端点不是悬挂点就是割点。

    举一反三

    内容

    • 0

      当质点以频率[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]作简谐振动时,它的动能变化频率为(   ) 未知类型:{'options': ['[tex=1.0x1.0]d+RdgJ6f1xzS6Hn406qz3g==[/tex]', '[tex=1.0x1.0]VNhhwWpOCbOxgVOS+hUMPQ==[/tex]', '[tex=0.5x0.786]dCrI67AYQK6jFSlsbBXzAg==[/tex]', '[tex=1.5x1.357]WOFW7Xq05bpnrUOdhjiXUA==[/tex]'], 'type': 102}

    • 1

      如图所示,电荷 [tex=1.286x1.143]HtShgpkNmCs66SDQIt6cYg==[/tex] 以速度 [tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex] 向 [tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex] 点运动(电荷到 [tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex] 点的距离以 [tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex] 表示).以 [tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex] 点 [tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex] 圆心作一半径为 [tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex] 的圆,圆面与 [tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex] 垂直.试计算通过此圆面的位移电流.[img=235x176]17a8b940d87326d.jpg[/img]

    • 2

      试从极坐标系中的柯西-黎曼方程消去[tex=0.643x0.786]cnVwa8IjZzNSEmAUXJ8VCQ==[/tex]或[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]

    • 3

      [tex=1.714x1.0]EOjG7hncObsa1bSzhegVLg==[/tex]的区组设计称为对称设计.证明:若区组设计为对称设计,且它的关联矩阵为[tex=1.0x1.0]/4LSvKfNeQWJ+IvWbbbjdA==[/tex],则当[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]为偶数时,[tex=1.929x1.143]j82P8a4GdDlzrRISx7Busw==[/tex]一定是平方数(即某个整数的平方).

    • 4

      无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 如图 14.11 所示.(1) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]  的全部点割集和边割集,并指出其中的割点和桥(割边).(2) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的点连通度 [tex=2.143x1.357]uxD1UPZJzwR5dyB53LAngg==[/tex] 和边连通度 [tex=2.214x1.429]tBQwnmV6DKXWSWeLfYxUSXY1Kh8jI/ka61DFKw8ydmA=[/tex].[img=257x170]17920459ee08cc6.png[/img]