4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Граф Шеннона''' (''[[C.E.Shannon]]'') | '''Граф Шеннона''' (''[[C.E.Shannon]]'') — трехвершинный [[мультиграф]] с [[вершина|вершинами]] <math>u,\ v,\, w</math> такими, что пары вершин <math>u, \, w</math> и <math>v, \, w</math> соединены <math>t</math> [[ребро|ребрами]], а вершины <math>u</math> и | ||
<math>v</math> | <math>v</math> — <math>\Delta - t</math> ребрами, где <math>\Delta</math> — [[степень графа]]. | ||
==Литература== | ==Литература== | ||
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969. |