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