首页> 南安普顿大学 > 英国南安普顿大学研究生图论课程概述
发布时间:2022-08-03 19:29:12
发布来源:考而思
摘要:图论是数学的一个独立分支,与整个数学领域都有联系,从抽象代数和拓扑学等纯数学部分,到运筹学和计算等应用数学部分,再到化学、生物学和电子学等其他科学领域。英国南安普顿大学研究生图论课程介绍了图论的基本概念,主要关注有限图。
图论是数学的一个独立分支,与整个数学领域都有联系,从抽象代数和拓扑学等纯数学部分,到运筹学和计算等应用数学部分,再到化学、生物学和电子学等其他科学领域。英国南安普顿大学研究生图论课程介绍了图论的基本概念,主要关注有限图。课程内容涉及图的数值不变量和计算它们的方法;如何浏览图;图的点和边着色以及图的其他数值不变量;图是平面的条件;以及随机图理论的基础知识。课程概述如下。
一、内容摘要
1、图的基本数值的定义,包括直径和半径、最小和最大度、围长和周长、色数和色指数、团数和独立数;除此之外,还可以包括其他不变量。
2、欧拉图,以及图是欧拉图的充要条件。
3、哈密尔顿图,以及图是哈密尔顿图的充分条件,包括Ore定理。
4、树,包括普鲁弗序列和完全图的生成树数的凯莱定理。
5、平面图形,包括欧拉公式的陈述、证明和应用;库拉托夫斯基定理的陈述(但不是证明)。
6、图的顶点着色,包括产生顶点着色的贪婪算法和Brooks定理的陈述。
7、平面图的顶点着色,包括五色定理的陈述和证明,以及四色定理的陈述。
8、图的边着色,包括二部图的边着色,以及Vizing定理和Koenig定理的陈述。
9、随机图的基本定义和性质;关于大围长和大色数图存在性的Erdos定理。
二、学习目标
1、陈述和应用教学大纲中描述的图形性质的定义和基本结果,并确定这些性质是否适用于特定的图的例子和类别,以及图的构造。
2、陈述教学大纲中描述的与图形相关的数值不变量的定义,在证明中使用这些定义,并且计算特定例子和图类以及图构造的这些不变量。
同学可以根据上述内容摘要来规划学习安排,无论是课前预习还是课后复习,都有助于达成学习目标,从而在南安普顿大学图论课程评估中取得好成绩。
马上匹配专业老师免费答疑
相关文章
更多南安普顿大学语言班挂了怎么办?解决办法这里有!
事实上,南安普顿大学语言班挂科的概率相对比较低,能够顺利通过语言班并继续学位课程的同学通常在90-95%这个范围。如果有同学在语言班课程结束时没有达到要求的成绩,那么可能会无法继续学习主要学位课程。语言班课程结束时,同学得到成绩的同时会得到相应的建议。那么,如果真的挂科了有哪些办法可以解决?具体参考如下。
考而思2022-08-01英国南安普顿大学本科经济金融课程内容抢先看!
了解经济决策如何影响我们个人和整个社会,是经济金融专业的学生应该要具备的技能。今天小编就以英国南安普顿大学本科经济金融专业课程为例,让大家对这句话浅了解一下吧。
考而思2022-11-07英国研究生学术不端听证会要点与解决方法
这里并不是老师认为学生存在这种行为就可以直接判定的,而是需要填写举报表格来递交给学校的School Academic Misconduct Officer简称“SAMO”,到时候会由这部分的老师来进行调查。一般情况下,对于学术写作没有充分了解并不是故意违规,违规情节不严重的,是不予扣分的。若是情节严重的话且有必要进行面谈的时候,学校就会组织一次听证会,来与学生针对这个问题,进行探讨。
考而思2022-04-11