Вес подграфа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вес подграфа''' (''Weight of a subgraph'') - числовая функция от множества весов ребер ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Вес подграфа''' (''Weight of a subgraph'') -  
'''Вес подграфа''' (''[[Weight of a subgraph]]'') - числовая функция от множества [[вес ребра| ребер]] ([[вес дуги|дуг]]) [[подграф|подграфа]];
числовая функция от множества весов ребер (дуг) подграфа;
чаще всего --- сумма весов ребер.
чаще всего --- сумма весов ребер.
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 16:09, 7 октября 2009

Вес подграфа (Weight of a subgraph) - числовая функция от множества ребер (дуг) подграфа; чаще всего --- сумма весов ребер.

Литература

[Лекции]