登入
選單
返回
Google圖書搜尋
Orienting the Edges in a Mixed Eulerian Multigraph
Yves Nobert
Jean-Claude Picard
Jean-Marc Rousseau
Centre for Research on Transportation (Montréal, Québec)
Université du Québec à Montréal. Centre de recherche en gestion
出版
Centre for Research on Transportation = Centre de recherche sur les transports (C.R.T.)
, 1998
URL
http://books.google.com.hk/books?id=MFV2NAEACAAJ&hl=&source=gbs_api
註釋
This paper addresses the problem of directing the edges of a mixed Eulerian multigraph in such a way that the resulting directed multigraph is still Eulerian. It first reviews the literature on the problem and then shows that, by defining an appropriate quadratic function, the problem reduces to solving a maximal flow problem in a reduced network. An example problem is included.