欧拉环游相关论文
作为一种新兴的接触式表面测量技术,五轴扫描测量技术凭借其远远高于传统的三轴逐点测量技术的测量效率,在现阶段的工业生产中得到......
该文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目.接着,该文......
给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式，并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目......
讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式.......
本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有......
文中利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成......
如果一个非空连通图G是一个欧拉图，则很容易由Fleury算法求出一个欧拉环游，但是若图G不是欧拉图，即存在奇点，则中国邮递员问题的解决要......
