Вес подграфа

Материал из WEGA

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

Литература

[Лекции]