Research Space for Linear Algebra & Discrete Mathematics
抱歉...是 " true or false " 不是 " of "我打錯了@@
是的TREE 為 bipartie
原po是問空集合是否為 bipartite. 但我想應該是問 "空圖" 是否為 bipartite答案是是的, 根據 bipartite graph 的定義為點集可分為兩個交集為空集合的子集且沒有邊其兩端點都落在同一子集, 空圖的點集為空集合, 可看做兩個空集合的聯集且其交集為空集合, 顯然沒有邊其兩端點都落在空集合, 因為邊集為空集合.
張貼留言
3 則留言:
抱歉...
是 " true or false " 不是 " of "
我打錯了@@
是的
TREE 為 bipartie
原po是問空集合是否為 bipartite. 但我想應該是問 "空圖" 是否為 bipartite
答案是是的, 根據 bipartite graph 的定義為點集可分為兩個交集為空集合的子集且沒有邊其兩端點都落在同一子集, 空圖的點集為空集合, 可看做兩個空集合的聯集且其交集為空集合, 顯然沒有邊其兩端點都落在空集合, 因為邊集為空集合.
張貼留言