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