-
题名基于高校排课系统中的图论问题研究
被引量:31
- 1
-
-
作者
胡顺仁
邓毅
王铮
-
机构
重庆大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第4期221-222,256,共3页
-
文摘
文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图。第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配。
-
关键词
二部图
最小匹配数
边着色
排课系统
图论问题
高校
-
Keywords
Bipartite graph,Minimum matching matroid,Edge coloring,Permeating
-
分类号
O157.5
[理学—基础数学]
-
-
题名数学竞赛中图论问题的相关分析
- 2
-
-
作者
郁文娟
-
机构
太原理工大学现代科技学院
-
出处
《科技视界》
2018年第30期152-153,共2页
-
文摘
图论不仅是数学竞赛中的重要组成部分,同时在其他领域中也有应用到,如在计算机技术以及物理学中应用相当广泛。可以利用图论的相关知识来解决这些领域中出现的各类问题,因为它可以利用数学模型的形式把这些问题呈现出来,更直观和清晰,利于人们对问题的认识和理解,从来更加快速方便的解决问题。本文主要分析在数学竞赛中,图论问题应用的重要性。
-
关键词
图论问题
数学竞赛
应用分析
-
Keywords
Graph theory problem
Mathematical contest
Application analysis
-
分类号
O157.5
[理学—基础数学]
-
-
题名《图论及其应用》课程建设探索
被引量:11
- 3
-
-
作者
徐俊明
-
机构
中国科学技术大学数学系
-
出处
《研究生教育研究》
1997年第2期41-46,共6页
-
文摘
本文叙述了图论的飞速发展和它的广泛应用,在高等理工院校中开设《图论及其应用》课程对深化教学改革,更新教学内容,优化学生的知识结构,培养跨世纪人才的必要性和重要性。同时结合作者开设此课程的多年教学实践。
-
关键词
图论
课程建设
有向图
教学实践
数学建模竞赛
无向图
图论中
现代数学
教材建设
图论问题
-
分类号
G642.3
[文化科学—高等教育学]
-
-
题名吴方法在求解数独问题中的应用
被引量:1
- 4
-
-
作者
许晓宁
-
机构
北京航空航天大学数学与系统科学学院
-
出处
《理论数学》
2019年第3期403-409,共7页
-
文摘
吴方法是计算机代数中的一种重要方法,主要通过求解吴特征列来达到对多项式方程组进行消元求解的目的,多项式的不可约特征序列则是在吴特征列的基础上进行因子分解得到的三角列集合,从而得到相应的零点分解,进而达到求解多项式零点的目的。本文以四宫数独为例,类比图论染色问题对数独问题进行建模,给出了一种用多项式组表示数独问题的方法,用数学软件Singular求解了该多项式组的不可约特征序列,并得到了一些相关的结论。
-
关键词
三角列
吴特征列
不可约特征序列
数独
图论染色问题
-
分类号
O1
[理学—基础数学]
-
-
题名女子数奥,命题,及其他
- 5
-
-
作者
苏淳
-
机构
中国科学技术大学统计与金融系
-
出处
《中学数学研究(华南师范大学)(上半月)》
2006年第9期F0002-F0002,1-2,共3页
-
文摘
中国女子数学奥林匹克由中国数学奥林匹克委员会主办,自2002年以来每年举办一次。考试分两天进行,每天考4道题,4个小时。这里没有哪个高校抢夺学生,也没有谁许愿高考加分,这是一个圣洁的天地。大家怀着对数学的爱好相聚在这里,展示自己的能力,经历和享受解答数学问题的艰辛与欢乐,
-
关键词
中国女子数学奥林匹克
中国数学奥林匹克委员会
创造能力
竞赛水平
中学
数学学科
图论问题
-
分类号
G633.6
[文化科学—教育学]
-
-
题名图论中若干著名问题的历史注记
被引量:7
- 6
-
-
作者
程钊
-
机构
北京化工大学理学院数学系
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第24期73-81,共9页
-
文摘
考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.
-
关键词
图论问题
历史
-
Keywords
famous problems in graph theory
hislory
-
分类号
O157.5
[理学—基础数学]
P283.1
[天文地球—地图制图学与地理信息工程]
-
-
题名巡检线路的排班优化模型研究
- 7
-
-
作者
杨环瑜
-
机构
湛江幼儿师范专科学校
-
出处
《知识经济》
2019年第24期66-67,共2页
-
文摘
本文针对某化工厂的巡检线路的排班问题进行研究.首先将巡检网络图转化为赋权连通图,经Kruskal算法画出最小生成树并将原权图分为若干子图,最后画出哈密尔顿圈,根据不同模型所求出的最优解,选出不同条件下最优巡视线路,确定巡检时间表.
-
关键词
巡检排班
图论问题
KRUSKAL算法
动态规划
-
分类号
TM7
[电气工程—电力系统及自动化]
-