Граф Шеннона

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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