Граф Шеннона

Граф Шеннона (C.E.Shannon) — трехвершинный мультиграф с вершинами $u,\ v,\, w$ такими, что пары вершин $u, \, w$ и $v, \, w$ соединены $t$ ребрами, а вершины $u$ и $v$ — $\Delta - t$ ребрами, где $\Delta$ — степень графа.