2-边连通图的合理定向问题

The reasonable orientation problem of 2-edge connected graph

以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .

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.