Вес контура: различия между версиями

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


==См. также==  
==См. также==  
''[[Вес цепи]]''.
* ''[[Вес цепи]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 15:44, 26 ноября 2010

Вес контура (Weight of a cycle) — функция от весов дуг (реже вершин) контура; чаще всего — сумма весов дуг контура.

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.