2-连通图的最长圈

【摘要】 <正> 设G=（V,E）是一简单、无向图,|V|=n,记N_i（u）={x∈V|d（x,u）=i},i≥1,其中d（x,u）表示点u到点x的距离。 设N₁（u）中点的度序列为d₀¹≥d₁¹≥…≥d_k¹。设N₂（u）中点的度序列为d₁²≤…≤d_m²。更多还原