Граф Шеннона

Материал из WikiGrapp
Версия от 14:01, 2 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.