2008-03-20

關於Bipartite與空集合

遇到一個 true of false 的問題是:
every tree is bipartite

我想問tree可以是空集合嗎?
如果可以，那空集合有達到Bipartite的定義嗎?
於

3 則留言:

  1. 草屯安馨牙醫診所2008年3月20日 上午11:20

    抱歉...
    是 " true or false " 不是 " of "
    我打錯了@@

    回覆刪除
  2. qq222008年3月22日 晚上11:41

    是的
    TREE 為 bipartie

    回覆刪除
  3. Kyle2008年3月23日 上午10:19

    原po是問空集合是否為 bipartite. 但我想應該是問 "空圖" 是否為 bipartite

    答案是是的, 根據 bipartite graph 的定義為點集可分為兩個交集為空集合的子集且沒有邊其兩端點都落在同一子集, 空圖的點集為空集合, 可看做兩個空集合的聯集且其交集為空集合, 顯然沒有邊其兩端點都落在空集合, 因為邊集為空集合.

    回覆刪除