EULER图相关论文
本文首先对什么是中国邮路问题以及它的图论模型进行了解释,并对只含有偶顶点的Euler图中的中国邮路问题用Flew算法做了解答,而这一......
给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G^*是H-cordial图,从而得到了两大类H-cordial图的构造方法......
给定图G=(V,E,w),E0(U-)E是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分......
在已有文献基础上,计论度在判断无向图的圈、连通性、Euler图以及Hamilton图等方面的一些运用.......
首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式......
介绍了一类拟树所包含的Euler子图的个数, 给出了简洁的计算公式,并进行了严格、详尽的证明. 有关结果在理论物理的某些研究中具有......
简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边......
针对图论课程内容的特点,从激发学生学习图论的兴趣、培养学生勇于探索的精神、提高学生的动手能力等方面,对提高图论课程教学效果进......
长期以来,逻辑图表被逻辑学家们仅仅视为教学辅助工具;但逻辑图表从Euler图到Venn图再到存在图表和概念图表的发展表明,它已经超越......