Граф Шеннона: различия между версиями

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

Текущая версия от 14:01, 2 февраля 2011

Граф Шеннона (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.