極大優美圖

極大優美圖是一個優美圖，它在所有具有相同頂點數的圖中具有最大可能數量的優美標號。

對於各種型別的極大優美圖，在 , 2, ... 個頂點上，其根本不同的優美標號的數量總結在下表中，並在上面針對所有簡單圖進行了說明。

Knuth (2024) 僅在不包含孤立點的圖中考慮了極大優美圖。這些計數與所有連通圖和所有簡單圖在頂點數 以內時相同，但在 時有所不同，8 頂點極大優美連通（且無孤立點）圖具有 3778 個（而不是 3876 個）根本不同的優美標號。上面說明了這個圖。它也很重要，因為它也是具有最大數量（80 個）平面嵌入的 8 頂點圖。

極大優美樹也被考慮。