《离散数学 Discrete Mathematics》课程教学资源（习题集）程序设计竞赛图论题_Graphic Problems

关于2017年全国节能与新能源汽车产教联盟“新能源汽车技术与维修”技能竞赛的补充通知

1．概括地说．奥林匹克宗旨是“ ”。 A．更快、更高、更强 B．和平、友谊、进步 C．重在参与。参与就是胜利

1、捕鱼业的持续收获 2、军备竞赛 3、种群的相互竞争 4、种群的相互依存 5、种群的弱肉强食

第一节 工程机械合理使用的意义和原则 第二节 技术培训与操作证制度 第三节 机械操作使用责任制 第四节 工程机械的使用计划及一般规定 第五节 机械设备大检查和红旗设备竞赛

1、三年6届题型分析 2、三个不同层次难度理论题 3、典型实验题

煤矸石堆积 煤矿采煤时,会产出无用废料—一—煤矸石。在平原地区 煤矿不得不征用土地堆放矸石。通常矸石的堆积方法是: 架设一段与地面角度约为B=25的直线形上升轨道(角 度过大,运矸车无法装满),用在轨道上行驶的运矸车将矸 石运到轨道顶端后向两侧倾倒,待矸石堆高后,再借助矸石 堆延长轨道,这样逐渐堆起如下图所示的一座矸石山来。 现给出下列数据

本问题是一个“有人管理分类问题”． 首先分别列举出 20 个学习样本序列中 1 字 符串、2 字符串、3 字符串出现的频率，构成含 41 个变量的基本特征集，接着用主成分分析 法从中提取出 4 个特征．然后用 Fisher 线性判别法进行分类，得出了所求 20 个人工制造序列 及 182 个自然序列的分类结果如下：

（1995 年全国大学生数学建模竞赛 a 题） 在约 10，000 米高空的某边长 160 公里的正方 形区域内，经常有若干架飞机作水平飞行. 区域内 每架飞机的位置和速度均由计算机记录其数据，以 便进行飞行管理. 当一架欲进入该区域的飞机到达 区域边缘，记录其数据后，要立即计算并判断是否 会与区域内的飞机发生碰撞。如果会碰撞，则应计 算如何调整各架（包括新进入的）飞机飞行方向角， 以避免碰撞。现假定条件如下：

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用