Bei ungerichteten Graphen ist die Kantenzahl eines gegebenen Graphen die Anzahl seiner Kanten, bzw. die Summe der Vielfachheiten der einzelnen Kanten, wenn es sich um einen Graphen mit Mehrfachkanten handelt.