text: 在圖論中，星。另外，一些文章將"S"k 定義為最大直徑為2的k階樹；在這種情況下，k&gt;2的星具有k−1個葉節點。有三條邊的星又稱為爪。當k是偶數時，星"S"k是邊優美圖，當k是奇數時則不是。它是一個邊傳遞的火柴桿圖，其直徑為2。此外，星具有較大的自同構群，即k個字母上的對稱群。星也可以被描述為僅有的最多隻有一個頂點的度大於1的連通圖。與其他圖族的關係.爪在無爪圖的定義中是很明顯的，這種圖的匯出子圖沒有任何爪結構。它們也是惠特尼圖同構定理的特例之一：一般來說，同構線圖除了爪與"K"3的特例外本身就是同構的。星是一種特殊的樹。與任何樹一樣，星可以由一個普呂弗序列編碼產生;普呂弗序列為"Kk" 的星由"k" − 1箇中心點的複製形成。一些圖常量是用星來定義的。蔭度是一個圖表可以劃分成的最小森林數。圖的星色數是對頂點著色所需的最小顏色數，該著色使得任意兩個顏色類在一起均可形成一個所有連線組成部分都是星的子圖。分支寬度為1的圖即是每個連線的組成部分都是星的圖。其他應用.爪的頂點之間的距離集提供了一個有限度量空間的例子，這個有限度量空間不能被等距嵌入任何維度的歐氏空間。星型網是一種以星型圖為模型的計算機網路，在分散式計算中佔有重要地位。利用星圖的一種幾何實現方法，即用一定長度的間隔來識別邊緣，是熱帶幾何中曲線圖常用的區域性模型。熱帶曲線被定義為一個區域性同構於星形度量圖的度量空間。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 星 (圖論)
metadata: https://zh.wikipedia.org/wiki?curid=6593566