2-边连通图的合理定向问题 |
| |
引用本文: | 韩强,刘家壮. 2-边连通图的合理定向问题[J]. 山东大学学报(理学版), 2003, 38(4): 58-62 |
| |
作者姓名: | 韩强 刘家壮 |
| |
作者单位: | 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
摘 要: | 以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .
|
关 键 词: | 合理定向 奇度点配对 单交叉割集 双交叉割集 |
文章编号: | 1671-9352(2003)04-0058-05 |
修稿时间: | 2003-01-14 |
The reasonable orientation problem of 2-edge connected graph |
| |
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. |
| |
Keywords: | reasonable orientation odd vertex pairing single crossing bond dual crossing bond |
本文献已被 维普 万方数据 等数据库收录! |
|