圖 的(上限)團數,記為
,是 最大團 中頂點的數量
。等效地,它是最大 團或極大團的大小
。
圖的團數 等於該圖的團多項式中的最大指數。
對於任意圖,
|
(1)
|
其中 是
的頂點度。
|
(2)
|
圖 的色數
等於或大於其團數
,即,
|
(3)
|
下表列出了一些命名圖的團數。
| 圖 | |
| 完全圖 | |
| 考克斯特圖 | 2 |
| 立方圖 | 2 |
| 圈圖 | |
| 笛沙格圖 | 2 |
| 十二面體圖 | 2 |
| 戴克圖 | 2 |
| 福爾克曼圖 | 2 |
| 弗魯克特圖 | 3 |
| 格羅茨奇圖 | 2 |
| 希伍德圖 | 2 |
| 赫歇爾圖 | 2 |
| 二十面體圖 | 3 |
| 莫比烏斯-坎托爾圖 | 2 |
| 八面體圖 | 3 |
| 帕普斯圖 | 2 |
| 彼得森圖 | 2 |
| 星圖 | 2 |
| 四面體圖 | 4 |
| 輪圖 |
下表給出了對於小 ,具有團數
的
節點圖的數量
。
| OEIS | ||
| 1 | 1, 1, 1, 1, 1, 1, 1, 1, ... | |
| 2 | A052450 | 0, 1, 2, 6, 13, 37, 106, 409, 1896, ... |
| 3 | A052451 | 0, 0, 1, 3, 15, 82, 578, 6021, 101267, ... |
| 4 | A052452 | 0, 0, 0, 1, 4, 30, 301, 4985, 142276, ... |
| 5 | A077392 | 0, 0, 0, 0, 1, 5, 51, 842, 27107, ... |
| 6 | A077393 | 0, 0, 0, 0, 0, 1, 6, 80, 1995, ... |
| 7 | A077394 | 0, 0, 0, 0, 0, 0, 1, 7, 117, ... |
| 8 | 0, 0, 0, 0, 0, 0, 0, 1, 8, ... |