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

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Граф Шеннона''' (''C.E.Shannon'') - трехвершинный мультиграф с вершинами <math>u</math>, <...)
 
Строка 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) - трехвершинный мультиграф с вершинами u, v, w такими, что пары вершин u, \, w и v, \, w соединены t ребрами, а вершины u и v --- \Delta - t ребрами, где \Delta --- степень графа.

Литература

[Зыков/69]