3-regular graph,d<4 - 拼圖

Quanna avatar
By Quanna
at 2003-11-12T12:47

Table of Contents

※ 引述《arist ( 在他方 )》之銘言：
: 已經check好20點的圖形，覺得這蠻有趣的問題，讓大家在想想，過幾天在po我的答案。
: 以下為16點的圖，我覺得蠻好看的。(圖中任兩點距離都不超過3)
: http://homepage.ntu.edu.tw/~r92221005/16_316_01.jpg
: ───────────────────────────────────────
: ※ 編輯: arist 來自: 140.112.25.183 (11/12 02:41)
請問一下 距離不超過三是指.. 以最短的邊為單位 三個最短邊
還是這個點到相鄰點為一段 三段??

上面那張圖的 最上面的點 跟最下面的點距離是四段 或是6個最短邊


--
Tags: 拼圖

All Comments

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 ...

3-regular graph,d<4

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

3-regular graph,d<4

Steve avatar
By Steve
at 2003-11-11T21:14
這是我最近在想一個圖論問題，而延伸想到的問題。 我想要構造一個圖，每個頂點有三條邊，(3-regular graph) 但任兩個頂點的距離要不超過d。那最多可以擺幾個頂點。 (a,b兩頂點的距離指連結這兩點最少要通過的線段數。) 當d=2時， ...

Re: 【網站】3x3x3魔術方塊教學

Andy avatar
By Andy
at 2003-11-09T14:54
※ 引述《arist ( 在他方 )》之銘言： : http://cubeland.free.fr/resolution/res2eme.htm : ‧魔術方塊的教學網站。 : 比起一般圖文的解說應該清礎許多。 如果還是不會 http://mindstorms.lego.com/eng/i ...

怎麼用程式把所有排列可能列出

Victoria avatar
By Victoria
at 2003-11-08T18:07
#include andlt;stdio.handgt; int num[20]; // 要印出的組合 int used[20]; // 某個數字是否使用過 int n; // 要印多少個數字 void lalala(int a){ int i; if ...