對於無向圖，指定連線兩個節點的線的無序節點對稱為形成一條邊。對於有向圖，邊是有序的節點對。“弧”、“分支”、“線”、“連結”和“1-單形”等術語有時用來代替邊（例如，Skiena 1990，第 80 頁；Harary 1994）。Harary (1994) 將圖的邊稱為“線”。
下表列出了給定類別的所有圖在 
個節點上的邊的總數。
| 圖 | OEIS |  , 2, ... |
| 圖 | A086314 | 0, 1, 6, 33, 170, 1170, 10962, 172844, 4944024, ... |
| 標記圖 | A095351 | 0, 1, 12, 192, 5120, 245760, 22020096, ... |
| 標記樹 | A053506 | 0, 1, 6, 48, 500, 6480, ... |
| 種植樹 | A055544 | 0, 1, 2, 6, 16, 45, 120, 336, 920, 2574, 7190, 20262, ... |
| 有根樹 | A095350 | 0, 1, 4, 12, 36, 100, 288, 805, 2288, 6471, 18420, 52426, ... |
| 樹 | A095349 | 0, 1, 2, 6, 12, 30, 66, 161, 376, 954, 2350, 6061, 15612, 41067, ... |
