设 [tex=3.571x1.357]WaOswwJAfJRrihXUrEIoCw==[/tex] 为无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中一桥,证明 : [tex=0.643x0.786]QJxUxhssyKBmvelFWUbYJA==[/tex]是割点当且仅当 [tex=0.643x0.786]QJxUxhssyKBmvelFWUbYJA==[/tex]不是悬挂顶点.
设 [tex=3.571x1.357]WaOswwJAfJRrihXUrEIoCw==[/tex] 为无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中一桥,证明 : [tex=0.643x0.786]QJxUxhssyKBmvelFWUbYJA==[/tex]是割点当且仅当 [tex=0.643x0.786]QJxUxhssyKBmvelFWUbYJA==[/tex]不是悬挂顶点.
1