欧拉图相关论文
1978年,Itai和Rodeh首次提出了图的圈覆盖问题。该问题不仅是图论中的一个基础性问题,而且在许多领域有着广泛的应用。Harry在1971......
中国邮递员问题（Chinese Postman Problem,CPP）是路径优化中的经典问题,一个邮递员在某个街区派送信件,要求找出一条经过所有街道至......
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶......
本学位论文分为两个部分.在第一部分中我们研究如下的tiling问题:能否将平面上的一个正方形区域分解成若干个全等的凸多边形.换句......
本文从跨文化交际的角度,采用逻辑学方法对比汉英植物义场代表词义项的异同,并设计相应的教学策略,使英语为母语的学生达到准确使......
优美图是图论中的一个极其有趣且重要的研究课题，有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点，也使得研究者们......
图G的距离和是G的所有顶点对之间距离的和，记为σ(G)，也被称为“Wiener指数”.图G的平均距离是G的所有点对（若G为有向图，则为有序点对）......
本文主要研究图的生成，欧拉子图和带约束条件的频率分配的近似算法。 在第二节，本文通过举例证明参考文献[4]中给出猜想：每个最小......
本论文将在欧拉地图的基础上研究单行地图的函数方程。欧拉图在地图计数中有重要的作用。尤其是在获得带根可平面地图的突破性的边......
预设是逻辑学和语言学共同关注的话题。语言学中，学者们对汉语单句预设的研究和对汉语复句预设的研究是不平衡的，多数关于预设的研究......
[内容提要]对于因三相第二相的理解历来众说纷纭，本文试通过欧拉图、文恩图、表达式等各种方式来分析这一问题。由于除宗有法问题的......
许多同学认为数学抽象而深奥，难以理解，应用不明确，对学习离散数学有畏惧情绪。本文通过欧拉图内容的教学作为案例，探讨如何提高学生学......
本文首次提出了中国邮递员问题的推广问题－水灾地区邮递员问题，并对解的存在性给出了一系列的充分条件、必要条件及充要条件，得到了求......
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.......
直言命题换位推理应当同时满足的三个条件实际上是对此变形推理所涉及的词项关系的制约,欧拉图可以很直观地反映这一点.在直言命题......
文章基于中国邮路问题,提出了移动基站切换链路测的新方法。根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测......
本文讲座了具有k(k≥2）个割点，并且所有割点均分布在一个2－连能Euler图的标号Euler图的计数，在这里给出了有含有n个2－连能Euler图和k(k......
对n的任意一种分拆(n1,n2):n1+n2=n,n1(0,n2(0,n2(n1(mod3),可得到凸n边形剖分图是(n1,n2)-欧拉图的推论.......
提出了2种赋予任意一个图均衡方向的方法：欧拉图构造法和圈树分解法，第一种方法是欧拉图构造法：若给定的图是欧拉图，先找到欧拉环游后......
给出了Ｅｕｌｅｒ图为优美图的必要条件和完全二部图Ｋｎ，ｍ的优美标号。...
本文运用Swan证明Amitsur-levitzki定理所用有向路图论方法,获得了交换环上矩阵环所满足的一类新型多项式恒等式.标准多项式恒等式......
讨论欧拉跳跃图，给出一个图是欧拉图，其跳跃图J（G）是欧拉图的充要条件及一个连通图G=（p，q）的跳跃图J（G）是欧拉图的充要条件，即定理1：设G=（p，q）是......
由极其简单的欧拉图得到在PI-理论中起着重要作用的（多重）Capelli多项式,探讨了这些多项式成为矩阵环的恒等式的条件.......
原子键连通性（ABC）指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC（G）=∑uv∈E（G）√du＋dv-2/dudv,其中d_u,d_v分别是......
给出了海明优美图的一个必要性定理，证明了海明优美图Ｇ的任意个点上接任意棵树所得的图也是海明优美图，海明优美图Ｇ（Ｇ≠Ｋ２）与任意棵树的并图......
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,......
图的控制数有着重要的应用背景,严格强控制数是图的众多控制数中的一种。本文得到n阶图的严格强控制数的下界,并给出一些特殊图类......
随着光纤光缆在校园网内的大量应用,如何对校园内所有光纤实施监测是很多学校面临的一个问题。结合园区光纤网络的特点,本文提出了......
从线图L(G)的定义出发,全面研究了L(G)图的性质.重点对L(G)图的连通性,E(L(G))的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成......
Szigeti-Tuza和Revesz使用Swan图论定理构造了n×n矩阵环Mn（C）的欧拉恒等式[1].本文中证明这些恒等式可由标准多项式生成,即：若欧......
图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位......
组合最优化一直在我们的现实世界和生活生产中发挥着至关重要的作用,从网络的最短路径选择到飞机航班的调度,再到金融市场的投资安......
为改善激光扫描投影系统在扫描复杂图形时由于扫描频率远小于20Hz而引起的严重闪烁问题,基于图论理论将Fleury算法应用于激光扫描......
模n剩余类环Z_n的零因子图记为Γ(Z_n),其顶点为Z_n的所有非零零因子,两个不同的顶点x与y有一条边相连当且仅当xy=0.对Γ(Zn)和(?)......
性质判断主谓项的周延性问题在传统形式逻辑性质判断理论中占有重要地位,弄清楚这个问题,对于正确理解各类性质判断逻辑形式的含义......
本文基于Swan证明Amitsur-Levitzki定理所用的有向图的理论,探讨交换环上矩阵环所满足的新型多项式恒等式类。一方面,运用极其简单......
<正> 三段论推理不仅是传统逻辑不可或缺的重要内容,也是我们日常思维中广泛使用的一种推理形式。本文拟立足于先贤们已有的研究成......
<正> 普通逻辑是从直言判断的A、E、I、O这四种质量结构形式方面研究直言三段论的,我叫它质量三段论,其形式我叫它质量形式,简称质......
欧拉图和文恩图作为逻辑学的辅助手段,对我们理解直言三段论的逻辑性质有帮助作用,但用欧拉图和文恩图来检验三段论有效式的有效性......
在分散式自主授权模式中,接受授权的用户可以将转授给他的权限再次转授给其他人,经过多步转授的权限扩散与不完全的委托撤销可能导......
访问控制是保障信息安全的重要手段之一。随着信息技术的发展和分布式应用环境的多样化，人们已提出许多访问控制技术方法和模型。无......
逻辑学是一门较为抽象的研究理论的学科,为了使抽象的逻辑关系变得更加形象直观,更加容易理解,人们在很早的中世纪就发明了用圆或......
随着网络的普及,"网购"的流行,导致快递员派送快件的工作量增大。本文根据快递员投递快件的实际问题建立图论模型,利用图论中求欧......
预设是逻辑学和语言学共同关注的话题。语言学中,学者们对汉语单句预设的研究和对汉语复句预设的研究是不平衡的,多数关于预设的研......
