Граф Шеннона: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Граф Шеннона''' (''C.E.Shannon'') - трехвершинный мультиграф с вершинами <math>u</math>, <...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Граф Шеннона''' (''C.E.Shannon'') - | '''Граф Шеннона''' (''[[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> и | ||
трехвершинный мультиграф с вершинами <math>u</math>, <math>v</math>, <math>w</math> такими, что пары | <math>v</math> --- <math>\Delta - t</math> ребрами, где <math>\Delta</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> --- степень графа. | |||
==Литература== | ==Литература== | ||
[Зыков/69] | [Зыков/69] | ||
Версия от 12:15, 13 октября 2009
Граф Шеннона (C.E.Shannon) - трехвершинный мультиграф с вершинами [math]\displaystyle{ u }[/math], [math]\displaystyle{ v }[/math], [math]\displaystyle{ 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] --- степень графа.
Литература
[Зыков/69]