3-regular graph,d<4 - 拼圖

Leila avatar
By Leila
at 2003-11-13T10:30

Table of Contents

: d=3 的應該可以畫出至少20點
: 因為你d=2 的都有10點了
: 那就畫兩個d=2 的圖 兩個圖中對應位置相同的點 之間 再拉一條線
: 就是類似畫4-cube的那樣 不過很難畫吧 線一堆....:Q

不知是否有誤解你的意思，你這樣連就會變成4-regular？

--
Tags: 拼圖

All Comments

Sandy avatar
By Sandy
at 2003-11-18T10:12
對喔 我忘了degree是3 sorry ^^"

3-regular graph,d<4

Catherine avatar
By Catherine
at 2003-11-12T22:36
※ 引述《arist ( 在他方 )》之銘言： : 這是我最近在想一個圖論問題，而延伸想到的問題。 : 我想要構造一個圖，每個頂點有三條邊，(3-regular graph) : 但任兩個頂點的距離要不超過d。那最多可以擺幾個頂點。 : ...

3-regular graph,d<4

Lydia avatar
By Lydia
at 2003-11-12T21:34
※ 引述《arist ( 在他方 )》之銘言： : 這是我最近在想一個圖論問題，而延伸想到的問題。 : 我想要構造一個圖，每個頂點有三條邊，(3-regular graph) : 但任兩個頂點的距離要不超過d。那最多可以擺幾個頂點。 : ...

3-regular graph,d<4

Edith avatar
By Edith
at 2003-11-12T20:33
: : http://homepage.ntu.edu.tw/~r92221005/16_316_01.jpg : : ─────────────────────────────────────── : 請問一下 距離不超過三是指.. 以最短的邊為單位 三個最短邊 : 還是這個點到相鄰點為一段 三段?? ...

3-regular graph,d<4

Quanna avatar
By Quanna
at 2003-11-12T12:47
※ 引述《arist ( 在他方 )》之銘言： : 已經check好20點的圖形，覺得這蠻有趣的問題，讓大家在想想，過幾天在po我的答案。 : 以下為16點的圖，我覺得蠻好看的。(圖中任兩點距離都不超過3) : http://homepage.ntu.edu.tw/~r92221005/16_ ...

3-regular graph,d<4

Damian avatar
By Damian
at 2003-11-12T02:40
: : 當d=2時，最多可有10點，如下圖。 : : http://homepage.ntu.edu.tw/~r92221005/10_310_01.jpg : : 那d=3時，最多可有幾點？點數會小於1+3+6+12=22 : : http://homepage.ntu.ed ...