點臨界圖

點臨界圖(vertex criticcal graph )圖論的基本概念之一與臨界邊相對應.

基本介紹

  • 中文名:點臨界圖
  • 外文名:vertex criticcal graph
  • 類型:數學術語
臨界點是這樣的節點:從一個圖上去掉它後,能使所得的圖的(點)覆蓋數減小.設二是G的一個節點,若/<G-v</<G>,則稱二為G的一個關於(點)覆蓋的臨界點.若G的每一個節點都是它的關於(點)覆蓋的臨界點,則稱G為關於(點)覆蓋的點臨界圖.

相關詞條

熱門詞條

聯絡我們