节点文献
2-边连通图的合理定向问题
The reasonable orientation problem of 2-edge connected graph
【摘要】 以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .
【Abstract】 The reasonable orientation of a graph focuses on the passing capacity balance of all the bonds.Because not all graphs have reasonable orientation, a necessary and sufficient condition is given to determine which type of graph can have reasonable orientation and which cann’t.In the end,the reasonable orientation is compared with the common orientation which takes the connectivity as its measure.
【关键词】 合理定向;
奇度点配对;
单交叉割集;
双交叉割集;
【Key words】 reasonable orientation; odd vertex pairing; single crossing bond; dual crossing bond;
【Key words】 reasonable orientation; odd vertex pairing; single crossing bond; dual crossing bond;
- 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2003年04期
- 【分类号】O157.5
- 【被引频次】5
- 【下载频次】29