看板 [ puzzle ]
討論串[構造]3-regular graph,d<4
共 13 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#6
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者monyo (無常)時間21年前 (2003/11/12 21:28), 編輯資訊
1
2
0
內容預覽:
d=3 的應該可以畫出至少20點. 因為你d=2 的都有10點了. 那就畫兩個d=2 的圖 兩個圖中對應位置相同的點 之間 再拉一條線. 就是類似畫4-cube的那樣 不過很難畫吧 線一堆....:Q. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.166.119.2
#7
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者andan (It's time!!)時間21年前 (2003/11/12 22:27), 編輯資訊
1
1
0
內容預覽:
~~~~~~~~~~~~~~~~. 請教一下這是怎麼算的..?. 3-regular graph of diameter d ?. 這種圖有特別的名字嗎?. 還有我很好奇你在想的圖論問題是什麼...^_^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.22.
#8
Re: [構造]3-regular graph,d<4
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者arist ( 在他方 )時間21年前 (2003/11/13 10:29), 編輯資訊
0
0
0
內容預覽:
不知是否有誤解你的意思，你這樣連就會變成4-regular？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.25.183.
#9
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arist ( 在他方 )時間21年前 (2003/11/13 10:30), 編輯資訊
1
1
0
內容預覽:
http://homepage.ntu.edu.tw/~r92221005/22_310_112_01.jpg. 先以一個頂點來考慮，和這頂點距離為1的可以有 3點. 距離為2的可以有 3x2點. 距離為3的可以有3x2x2點。. 由上22點的圖，再加些討論，可知末端怎麼連都沒辦法使得任兩點的距離不
(還有112個字)
#10
Re: [構造]3-regular graph,d<4
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者andan (It's time!!)時間21年前 (2003/11/13 13:06), 編輯資訊
0
1
0
內容預覽:
嗯~~這裡我懂了...謝啦.... 就是一般的L(2,1)-labeling囉.... 嗯~~加油ㄚ~~. 我猜你老闆應該姓張吧...:P. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.22.206.
首頁
上一頁
1
2
3
下一頁
尾頁