精華區beta Math 關於我們 聯絡資訊
先給定1個 n-cube的圖 B 現有一圖形A, A的vertex數小於2^n 且 A任一個vertex的degree均小於等於n 請問要如何證明A是否為B的子圖? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.82.30
LimSinE :不可以有三角形... 08/30 23:29
hcsoso :假如沒有記錯,在 West 的書裡 8.4 好像有個 08/30 23:53
hcsoso :squashed-cube dimension (qdim)? 08/30 23:54
hcsoso :噢對不起,定義不太一樣:] 08/30 23:55