重路圈论文

赋权图中存在重圈的附加条件
论文摘要本论文主要研究了赋权图中的路和圈的问题。赋权图是指每条边都有一个非负实数对应的图。这个实数称为这条边的权。一条路（圈）的权是指其边的权的和。一个顶点v的赋权度dw（v）...