w******n 发帖数: 309 | 1 我不是数学专业,但是要用到CONNECTED gragh 证明一个东东,我在MATHWORLD 上
SEARCH 出了这个概念,但是我还是不明白,就说4-connected graph,应该是怎么
CONNECTED 出来的呢? | c**********r 发帖数: 944 | 2 there are concepts called edge-connectivity and vertex connectivity.
If you are talking about vertex connectivity, it means the minimum number of
vertices you can delete to make the graph disconnected is >=4
【在 w******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我不是数学专业,但是要用到CONNECTED gragh 证明一个东东,我在MATHWORLD 上 : SEARCH 出了这个概念,但是我还是不明白,就说4-connected graph,应该是怎么 : CONNECTED 出来的呢?
|
|