【摘 要】
:
图论从1736年发展至今,已有两百多年的悠久历史.最初图论中的许多问题都是由游戏引出的.其中瑞典数学家欧拉所解决的哥尼斯堡七桥问题最为著名.随后,人们常常利用图论中的相关知识去尝试解决其他学科领域中遇到的一些问题.90年代随着时代的发展,科学水平的进步,计算机的普及程度与日俱增,图论这一学科的发展可以说是飞速向前,它被广泛地应用在物理学、化学和运筹学等多个不同的学科领域.同时我们在现实生活中,常常
论文部分内容阅读
图论从1736年发展至今,已有两百多年的悠久历史.最初图论中的许多问题都是由游戏引出的.其中瑞典数学家欧拉所解决的哥尼斯堡七桥问题最为著名.随后,人们常常利用图论中的相关知识去尝试解决其他学科领域中遇到的一些问题.90年代随着时代的发展,科学水平的进步,计算机的普及程度与日俱增,图论这一学科的发展可以说是飞速向前,它被广泛地应用在物理学、化学和运筹学等多个不同的学科领域.同时我们在现实生活中,常常会想到运用有关图论的思维和知识来解决遇到的一系列问题,比如,完成任务的时间最少问题和最短路径问题等等.相关于超欧拉图的问题,在1977年由Boesch,Suffel和Tindell等人依据中国邮差问题提出的.一个图如果包含一个生成闭迹或包含一个生成欧拉子图我们就称这个图是超欧拉图,它的性质是同时弱化欧拉图以及哈密尔顿图的性质:一个图是欧拉图代表它含有一个闭道走完所有的边一次并且只能走一次,一个图是哈密尔顿图代表它含有一个闭道走完所有的点一次并且只能走一次,而一个图是超欧拉图代表它含有一个闭道可以走完所有的点并且没有走过重复的边.本文围绕图的超欧拉性这一主题,主要探究讨论了几类图做运算之后相关的超欧拉性,研究内容如下:第一章,主要对本文的研究背景及研究意义与截至目前超欧拉无(有)向图在国内外发展现状及研究成果进行介绍,并且对相关的基本概念做了进一步介绍,以及本文主要研究成果的介绍.第二章,研究给出了D-超欧拉图的定义以及T-超欧拉图的定义,并讨论了对于两个无向图做l-路和及2-和运算之后是超欧拉图、D-超欧拉图和T-超欧拉图的一些充分条件.第三章,研究给出了D-超欧拉有向图的定义以及T-超欧拉有向图的定义,并讨论了对于两个有向图做l-路和及2-和运算之后是D-超欧拉有向图和T-超欧拉有向图的一些充分条件.第四章,研究给出了亚超欧拉图的定义,并得到了亚超欧拉图的一些性质,通过这些性质证明了彼得森图是最小的亚超欧拉图.以及得到了关于亚超欧拉图做笛卡尔积是超欧拉图的一些充分条件并给出证明。
其他文献
自从α-磷酸锆于1964年被成功制得后,便引起许多研究者的关注,类似的化合物被不断合成,并发展成一类新品种:α-四价金属磷(或砷)酸盐。它们是层间有着大量氢离子的典型的阳离
红掌(Anthurium andraeanum Lind.)又称花烛,安祖花,为天南星科花烛属植物,为多年生、常绿、观花观叶草本花卉,根肉质,叶片长柄,单生、心形,鲜绿色,叶脉凹陷,花腋生,佛焰苞蜡
目的研究高场MRI多序列在孤立性肺结节的定性诊断和追踪复查中的意义,为孤立性肺结节的处理提供新途径。方法收集我院2018.03-2020.03期间经CT检出的SPN患者,共收集40例,其中男性24例,女性16例,最大年龄76岁,最小年龄27岁,所有患者均进行MRI常规序列和IVIM-DWI序列的扫描,无需手术的病例在短期内安排多次MRI复查,其中检出结节抗炎治疗15天后复查结节消失1例,取得病理结
我国煤炭已探明的地质储量排世界第三,开采量近年来一直排世界第一,约35亿吨煤,煤炭占据能源结构60%。由于我国煤层赋存复杂且受开采技术的限制,矿井水害事故严重制约煤炭工业的发展。奥陶系灰岩是华北石炭二叠系煤田的基底,具有承压水位高、水量大、水头压力大等鲜明特征,并有大量岩溶裂隙发育,隐伏了很多构造,距离煤层底板少则几米多则几十米,对工作面开采威胁大。与其他类型煤矿灾害相比,底板突水事故具有很大的危
分级砾石充填防砂技术可以有效地解决细砂造成的砾石层堵塞问题,延长防砂有效期,提高防砂后井筒附近的渗流能力,从而提高油井产量。因此明确分级砾石充填防砂技术的挡砂机理,
目的:本课题采用C57BL/6小鼠和3T3L-1前脂肪细胞研究苯并芘(Benzo[a]pyrene,Ba P)对脂肪组织和脂肪细胞中脂肪生成及分解的影响以及Ba P通过多环芳烃受体(Aryl hydrocarbon receptor,Ah R)调控脂肪生成和分解的机制。方法:(1)用Ba P-玉米油溶液灌胃C57BL/6小鼠建立Ba P干扰脂质代谢模型:60只小鼠随机分为空白组、溶剂对照组、Ba
新元古代“雪球地球”事件,对地球大气组成、生物演化及元素的生物地球化学循环产生了深刻的影响。但学界对新元古代全球性冰期气候,即地球表面是否被冰完全覆盖存在着较大的争议。与原始“雪球地球”假说(即全球被冰覆盖长达几百万年)相比,不少学者从沉积学、古生物学、古气候模拟及地球化学等方面进行了大量的研究,发现新元古代冰期存在开放水体的证据。冰期的气候变化通常能在相应的沉积物的化学风化程度变化体现。化学蚀变
目的:了解本科室近10年来外科治疗鼻腔鼻窦恶性肿瘤的生存状况,探讨影响鼻腔鼻窦恶性肿瘤术后患者预后的相关因素,为进一步改进及完善治疗方案提供参考。方法:应用回顾性研究
目的:通过随机对照临床试验,观察记录电针辨经治疗腰椎间盘突出症坐骨神经痛的VAS疼痛评分、JOA评价量表,分析治疗前后评分变化,结合临床有效率,初步评定电针辨经治疗腰椎间盘突出症坐骨神经痛的临床疗效。方法:将符合入选标准的70例腰椎间盘突出症坐骨神经痛患者按就诊顺序根据数字随机表分为2组。观察组35例,予以电针辨经治疗;对照组35例,予以普通电针法进行治疗。均使用低频连续波,每天1次,连续治疗6天
青藏高原高寒草甸牦牛放牧已有数千年的历史,在放牧过程中产生的粪便是植物生长最重要的营养来源。然而,当地牧民为了生产和生活所需,长期、大量地将牛粪移出草地生态系统,使得养分无法回归到土壤进行循环利用,对高寒草地生态系统的植物-土壤-微生物均产生了一定的影响,进而可能增加了生态风险。为了探讨牛粪移除后高寒草地生态系统的响应,本研究以川西北高寒草甸自然放牧背景下牦牛粪斑分布为依据,模拟设置了暖季(5月沉