批踢踢實業坊
›
精華區
beta
Math
關於我們
聯絡資訊
返回上層
作者
springgo (春哥)
看板
Math
標題
[圖論] 如何證明A是否為B的子圖?
時間
Sun Aug 30 22:51:47 2009
先給定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