2009-02-03

[離散數學]圖論



有人可以解這一題嗎??

PS.(這是95交大資料結構的題目)

於

2 則留言:

  1. Kevin2009年2月3日 晚上8:32

    這只是我的想法 寫法不是很嚴謹...
    矛盾證法
    若存在1個binary tree,其node有2個parent
    則此Tree中至少存在一條cycle
    從root經過這個node的其中1個parant到這個node,再從這個node的另外1個parant回到root
    與tree的定義: asyclic connected graph 矛盾
    故binary tree的node至多有1個parent

    回覆刪除
  2. qq222009年2月4日 凌晨2:32

    好像可以喔

    回覆刪除