Research Space for Linear Algebra & Discrete Mathematics
1. connected component根據定義是為一個圖中的maximal connected induced subgraph, 而因為這個圖本身就是個連通圖, 所以connected component只有一個2. 內積就是作用在一對有序向量上的純量函數 (這看起來沒什麼問題)
那在請問同一個圖,biconnect component呢?有點搞混了@@
4個，要挑到沒有cut point話說你第一個問題，我也會直覺是4個~"~
這個圖沒有cut point吧...這兩個到底哪裡不同呢?混亂中...
助教，所以若題目要求connected component，就都找maximal嗎？
biconnected component也是只有一個, 因為沒有cut point; 一般說找component一定都是找maximal, 你們可以留意一下課本上的定義(p6-8, p6-11), 以及定義下方的例子
了解另外想請問助教，那biconnect component應該也可以看成去掉圖上任一邊，則圖還是connected component？
不是, 因為biconnected component的定義是不含articulation point, 不是不含bridge; 如果你想問的是去掉一個點是否仍為connected, 那這樣看就沒有問題
張貼留言
8 則留言:
1. connected component根據定義是為一個圖中的maximal connected induced subgraph, 而因為這個圖本身就是個連通圖, 所以connected component只有一個
2. 內積就是作用在一對有序向量上的純量函數 (這看起來沒什麼問題)
那在請問同一個圖,biconnect component呢?有點搞混了@@
4個，要挑到沒有cut point
話說你第一個問題，我也會直覺是4個~"~
這個圖沒有cut point吧...
這兩個到底哪裡不同呢?混亂中...
助教，所以若題目要求connected component，就都找maximal嗎？
biconnected component也是只有一個, 因為沒有cut point; 一般說找component一定都是找maximal, 你們可以留意一下課本上的定義(p6-8, p6-11), 以及定義下方的例子
了解
另外想請問助教，那biconnect component應該也可以看成去掉圖上任一邊，則圖還是connected component？
不是, 因為biconnected component的定義是不含articulation point, 不是不含bridge; 如果你想問的是去掉一個點是否仍為connected, 那這樣看就沒有問題
張貼留言