Adott pontpár összekötöttségének multiplicitása azon élek száma, amelyek végponthalmaza az adott pontpár.
Egyszerű gráfban nincsenek párhuzamos élek. Egyszerű gráfban minden pontpár összekötöttsége 0 vagy 1 multiplicitású.