Вес подграфа

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции]