基于高校排课系统中的图论问题研究

文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图。第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配。

数学竞赛中图论问题的相关分析

图论不仅是数学竞赛中的重要组成部分,同时在其他领域中也有应用到,如在计算机技术以及物理学中应用相当广泛。可以利用图论的相关知识来解决这些领域中出现的各类问题,因为它可以利用数学模型的形式把这些问题呈现出来,更直观和清晰,利于人们对问题的认识和理解,从来更加快速方便的解决问题。本文主要分析在数学竞赛中,图论问题应用的重要性。

《图论及其应用》课程建设探索

本文叙述了图论的飞速发展和它的广泛应用，在高等理工院校中开设《图论及其应用》课程对深化教学改革，更新教学内容，优化学生的知识结构，培养跨世纪人才的必要性和重要性。同时结合作者开设此课程的多年教学实践。

吴方法在求解数独问题中的应用

吴方法是计算机代数中的一种重要方法,主要通过求解吴特征列来达到对多项式方程组进行消元求解的目的,多项式的不可约特征序列则是在吴特征列的基础上进行因子分解得到的三角列集合,从而得到相应的零点分解,进而达到求解多项式零点的目的。本文以四宫数独为例,类比图论染色问题对数独问题进行建模,给出了一种用多项式组表示数独问题的方法,用数学软件Singular求解了该多项式组的不可约特征序列,并得到了一些相关的结论。

女子数奥，命题，及其他

中国女子数学奥林匹克由中国数学奥林匹克委员会主办，自2002年以来每年举办一次。考试分两天进行，每天考4道题，4个小时。这里没有哪个高校抢夺学生，也没有谁许愿高考加分，这是一个圣洁的天地。大家怀着对数学的爱好相聚在这里，展示自己的能力，经历和享受解答数学问题的艰辛与欢乐，

图论中若干著名问题的历史注记

考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.

巡检线路的排班优化模型研究

本文针对某化工厂的巡检线路的排班问题进行研究.首先将巡检网络图转化为赋权连通图,经Kruskal算法画出最小生成树并将原权图分为若干子图,最后画出哈密尔顿圈,根据不同模型所求出的最优解,选出不同条件下最优巡视线路,确定巡检时间表.