text: Его кратность (максимальное число рёбер, имеющих те же самые концы) равна ⌊ n + 1 2 ⌋ {\displaystyle \left\lfloor {\frac {n+1}{2}}\right\rfloor } . мультиграфы Шеннона Sh(2) Sh(3) Sh(4) Sh(5) Sh(6) Sh(7) Согласно теореме Шеннона (Shannon 1949), любой мультиграф с максимальной степенью Δ {\displaystyle \Delta } имеет рёберную раскраску, использующую максимум 3 2 Δ {\displaystyle {\frac {3}{2}}\Delta } цветов.