Граф Шеннона

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

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

Литература

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