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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф Шеннона''' (''C.E.Shannon'') - трехвершинный мультиграф с вершинами <math>u</math>, <...)
(нет различий)

Версия от 16:37, 8 октября 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]