洗牌交换连接
洗牌交换连接是两种连接的组合：洗牌（Shuffle）与交换（Exchange）。 以8個節點為例（从0到7编号），洗牌连接即將它分成两半，并像洗牌那样，将一组中的一张牌放到另一组的另一张牌之上。于是，原先的次序就变成了04152637，然后对照原来的次序01234567，将兩個不同次序中，對應位置的節點相連，即0连到0，4连到1，1连到2，5連到3…… 交换连接就是将所有相邻的奇数号与偶数号相连。 参阅 *并行计算
标签：#正則圖
共 9 篇文章
正則圖
圖論中，正則圖（）或正規圖是每個頂點都有相同數目的相鄰點的圖，即每個頂點都有相同的度。一個正則的有向圖也必須滿足對於每個頂點，其入度與出度相同。若每個頂點的度均為 k，稱為 k-正則圖（）。 特殊例 度數至多為 2 的正則圖很容易分類： 0-正則圖是不相連的頂點組成 1-正則圖由不相連的邊組成 2-正則圖由不相連的環和無限鏈的互斥聯集組成 而 3-正則圖稱為立方圖或三次圖。4-正則圖則稱為四次圖（quartic graph）。同樣地，對…
強正則圖
圖論中，強正則圖（，SRG）是一個正則圖 G=(V,E)，有 v 個頂點和 k 度，並且滿足以下條件：對於給定的整數 \lambda, \mu \ge 0， 任意兩個相鄰頂點都有 \lambda 個共同鄰居 任意兩個不相鄰頂點都有 \mu 個共同鄰居 這樣的強正則圖通常記作 \text{srg}(v,k,\lambda,\mu)。它的補圖也是一個強正則圖，記作 \text{srg}(v,v-k-1,v-2-2k+ \mu,v-2k+\l…
佩特森圖
彼得森圖（）是一个由10个顶点和15条边构成的无向图。其最为人熟知的造型为一个五边形内包含一个五角星。彼得森圖由丹麦哥本哈根大学数学教授J朱利叶斯·佩特森于1898年提出。由于其有趣的性质，它常常用于证明中的例子或反例。 性質 強正則圖。 半徑同直徑均為2。 点连通度和线连通度均为3。 最大独立集的大小为4。 有6個不同的完美匹配 點色數為3，邊色數為4。 非平面圖：子圖含有完全雙分圖K_{3,3}的细分，交叉數為2。 有哈密頓路徑而無…
广义彼得森图
广义彼得森图（）是一種立方图，由连接正多边形的顶点和星形多邊形的对应顶点构成。佩特森圖也是广义彼得森图的一部分。广义彼得森图由哈罗德·斯科特·麦克唐纳·考克斯特于1950年提出 ，并于1969年正式命名 。 參考文獻
考克斯特圖
在数学分支圖論中，考克斯特圖（）圖是具有28個頂點和42條邊的3-正則圖。它是13個已知的立方之一，得名於哈羅德·斯科特·麥克唐納·科克斯特。 參考文獻
丟勒圖
丢勒图是一个有12个顶点和18条边的無向图。它以阿尔布雷希特·丢勒的名字命名，丢勒在他1514年創作的版画忧郁 I中畫了一個截對角三方偏方面體，这是一个以丢勒图为基礎構建的多面体。 參考文獻 . . . . . As cited by . *.
完全圖
{{infobox graph | name = 完全图 | image = | image_caption = K7，含有7个顶点的完全图 | vertices = | edges = \textstyle\frac{n(n - 1)}{2} |notation = K_n | automorphisms = | chromatic_number = | spectrum = \left\{\begin{array}{lll}\emp…
空圖
在圖論中，空圖可以代表無任何元素的圖（如空集合）、階數為0的圖（如K0）或雖有頂點但沒有任何邊的圖（如無邊圖，英語：）。 性質 若空圖包含了n個頂點，則其可以記為N_n。 空圖的大小（即邊的數量）恆為0， 然而空圖的階數（即頂點的數量）不一定為0。，階數不為零的空圖（即有頂點存在的圖）又稱為無邊圖。 零階圖 在圖論中，零階圖（K0）是一種沒有任何頂點的圖，因此其階數為0，且不存在任何邊。零階圖是階數為零的正則圖，然而其不存在頂點，因此也…