... phầàn liên n liên thông cuthông củûa a đđoồàthòthòNeNếáuuGGliên thôngliên thông, w, wlalàøđỉđỉnh khơnh khớùp cup củûaaGGththììsau sau khi huykhi huỷûw, Gw, Gkhông cokhông còøn liên thôngn liên thông. .10DDưương ... thuậätt2121ĐĐoồàthòthòsongsongliên thông liên thông ĐĐoồàthòthòsongsongliên thôngliên thông( (biconnectedbiconnectedGraphGraph))lalàøđđoồàthò liên thông vathò liên thông vàøkhông chkhông chứứa ... thuậätt2525ThaThàønh phanh phầànnsongsongliên thông liên thông ThaThàønh phanh phầànnsongsongliên thôngliên thông: :đđoồàthòthòcon songcon songliên liên thông tothông tốái i đđaạïi cui củûaaG.G.MaMấáu...