割边

基本属性

  • 拼音字母ge bian
  • 拼音首字母gb
  • 注音符号ㄍㄜ ㄅㄧㄢ

扩展释义

假设有连通图G,e是其中一条边,如果G-e是不连通的,则边e是图G的一条割边。此情形下,G-e必包含两个连通分支。

相关推荐