图定义和基本术语

机械制图基本常识一、制图1、机械制图是用图样确切表示机械的结构形状、尺寸大小、工作原理和技术要求的学科。

图样由图形、符号、文字和数字等组成，是表达设计意图和制造要求以及交流经验的技术文件，常被称为工程界的语言。

2、在机械制图标准中规定的工程有：图纸幅面及格式、比例、字体和图线等。

在图纸幅面及格式中规定了图纸标准幅面的大小和图纸中图框的相应尺寸。

比例是指图样中的尺寸长度与机件实际尺寸的比例，除允许用1:1的比例绘图外，只允许用标准中规定的缩小比例和放大比例绘图。

3、机械图样主要有零件图和装配图，此外还有布置图、示意图和轴测图等。

零件图表达零件的形状、大小以及制造和检验零件的技术要求；装配图表达机械中所属各零件与部件间的装配关系和工作原理；布置图表达机械设备在厂房内的位置；示意图表达机械的工作原理，如表达机械传动原理的机构运动简图、表达液体或气体输送线路的管道示意图等4、表达机械结构形状的图形，常用的有视图、剖视图和断面图（旧称剖面图）等。

视图是按正投影法即机件向投影面投影得到的图形。

按投影方向和相应投影面的位置不同，视图分为主视图、俯视图和左视图、右视图、仰视图、后视图等，布局如下：仰视图右视图主视图左视图后视图俯视图如果是标准视图布局，不需标注视图名称，如不能按标准视图排列，应在视图上方标出视图名称“X”向，在相应的视图附近用箭头指明投影方向，并注上同样的字母。

视图主要用于表达机件的外部形状。

图中看不见的轮廓线用虚线表示。

机件向投影面投影时，观察者、机件与投影面三者间有两种相对位置。

机件位于投影面与观察者之间时称为第一角投影法。

投影面位于机件与观察者之间时称为第三角投影法。

两种投影法都能同样完善地表达机件的形状。

中国国家标准规定采用第一角投影法。

剖视图是假想用剖切面剖开机件，将处在观察者与剖切面之间的部分移去，将其余部分向投影面投影而得到图形。

剖视图主要用于表达机件的内部结构。

剖面图则只画出切断面的图形。

离散数学中的图论着色算法-教案一、引言1.1图论的发展历程1.1.118世纪欧拉解决哥尼斯堡七桥问题，奠定图论基础。

1.1.219世纪图论在数学和物理学领域得到发展。

1.1.320世纪图论在计算机科学中扮演重要角色。

1.1.4当前图论研究涉及网络科学、社会网络等多个领域。

1.2图论的基本概念1.2.1图由节点和边组成，用于表示物件与物件之间的关系。

1.2.2节点代表研究对象，边代表节点间的联系。

1.2.3图分为有向图和无向图，反映关系的方向性。

1.2.4图的度、路径、环等是图论中的基本术语。

1.3图论在现实中的应用1.3.1社交网络分析，如Facebook的社交图谱。

1.3.2电信网络设计，如电话网络的布局。

1.3.3交通运输规划，如航班路线的优化。

1.3.4计算机网络设计，如互联网的结构优化。

二、知识点讲解2.1图的着色问题2.1.1图的着色是将图中的节点用颜色进行标记，满足相邻节点颜色不同。

2.1.2着色问题分为正常着色和特定着色，如双色着色、列表着色等。

2.1.3着色问题在图论中具有重要地位，与图的性质紧密相关。

2.1.4着色问题广泛应用于地图着色、排课表、寄存器分配等领域。

2.2图的着色算法2.2.1Welsh-Powell算法，基于节点度进行着色。

2.2.2DSATUR算法，优先着色度数大且邻接节点着色多的节点。

2.2.3RLF算法，考虑节点邻接矩阵的行、列和节点度。

2.2.4图的着色算法不断发展，如启发式算法、遗传算法等。

2.3图的着色算法的应用2.3.1地图着色，确保相邻区域颜色不同。

2.3.2课程表安排，避免时间冲突。

2.3.3计算机寄存器分配，优化资源利用。

2.3.4光纤通信网络设计，减少信号干扰。

三、教学内容3.1图的着色问题的引入3.1.1通过地图着色实例引入图的着色问题。

3.1.2讲解正常着色和特定着色问题的区别。

3.1.3分析着色问题在现实中的应用场景。

3.1.4引导学生思考着色问题的数学模型。

第二十九讲心得体会在这一讲中，我们学习了关于数据结构中的图的相关知识。

图是一种非常重要的数据结构，它可以用来描述各种各样的问题，比如网络、地图、社交网络等等。

在这篇文章中，我将分享我对这一讲的一些心得体会。

图的定义和基本术语首先，我们需要了解图的定义和基本术语。

图是由一组节点和一组边组成的。

节点也被称为顶点，边用来连接节点。

图可以分为有向图和无向图。

在有向图中，边有方向，而在无向图中，边没有方向。

我们还需要了解一些基本术语，比如路径、环、连通性等等。

图的表示方法在实际应用中，我们需要用计算机来表示图。

有两种常见的表示方法：邻接矩阵和邻接表。

邻接矩阵是一个二维数组，其中的元素表示节点之间的连接关系。

邻接表则是一个链表数组，其中的每个链表表示一个节点的邻居节点。

邻接表比邻接矩阵更加节省空间，但是在查找某个节点的邻居节点时需要遍历链表，因此在某些情况下邻接矩阵更加高效。

图的遍历图的遍历是指从图中的某个节点出发，访问图中所有节点的过程。

有两种常见的遍历方法：深度优先遍历和广度优先遍历。

深度优先遍历是从某个节点开始，尽可能深地访问节点，直到到达没有未访问过的邻居节点为止。

广度优先遍历则是从某个节点开始，先访问所有的邻居节点，然后再访问邻居节点的邻居节点，以此类推。

深度优先遍历和广度优先遍历都可以用递归或者栈来实现。

最短路径最短路径是指从图中的一个节点到另一个节点的最短路径。

最短路径可以用广度优先遍历来实现。

我们可以用一个队列来存储当前节点的邻居节点，然后依次访问队列中的节点，直到找到目标节点为止。

在访问节点时，我们需要记录节点的深度，以便在找到目标节点后返回最短路径。

拓扑排序拓扑排序是指将有向无环图中的节点按照一定的顺序排序的过程。

拓扑排序可以用来解决很多实际问题，比如编译器的依赖关系分析、任务调度等等。

拓扑排序可以用深度优先遍历或者广度优先遍历来实现。

最小生成树最小生成树是指在一个连通的无向图中，找到一棵包含所有节点的生成树，并且这棵生成树的边权值之和最小。

双代号网络图中的基本知识及概念★ 双代号网络图的组成在双代号网络图中工作，节点和线路是其基本组成部分。

是以箭线表示工作节点表示工作的开始与结束及工作间的连接点工作两端节点的编号代表一项工作的网络图一、工作1、定义：是指把计划任务按实际需要的粗细程度划分而成子项目，是一项要消耗一定时间，而且大多数情况下也要消耗人力、材料等的活动，是网络计划构成的最基本单元。

（也可称活动、工序或过程）由于所在各自工程计划的规模不同，网络计划的作用不同，工作划分的粗细不同，大小范围也不同。

如对一个规模较大的建设项目而言，一项工作可以表示一幢建筑物或构筑物所形成的单位工程。

一个单位工程，既可划分成若干分部工程，也可划分成基本工作，如预制砼构件由支模板、绑钢筋、浇砼等工作组成。

2、工作的分类（三种）第一种：实工作：指既需占用时间，又需要消耗资源的大多数工作，如支模板、浇砼、墙面抹灰等。

第二种：技术间歇时间：这类工作仅占用时间，一般不耗费资源，如抹灰后需干燥一段时间，砼养护时间。

第三种：虚工作：指在网络图中既不占用时间，又不耗费资源的人为的虚拟的工作。

在双代号网络图中，虚工作有一种不可被替代的重要作用，它可以准确地表示相邻工作之间相互依存，相互制约的逻辑关系。

网络图中，箭尾表示工作的开始，箭头表示工作的完成。

工作名称标注在箭线上方从事该项的持续时间标注于箭线下方如箭线以垂直线的形式出现：工作名称通常标注于箭线左方其持续时间则填写于箭线的右方箭线的箭头和箭尾分别填上圆圈，在圆圈内填入符全规定的数字编号，箭头和箭尾的两端圆圈内编号即可代表这项工作。

二、节点1、定义：节点一般是用圆圈表示箭线之间的分离与交汇的连接点，是网络图的基本组成部分。

2、作用：节点表示工作的结束和工作开始的瞬间，具有承上启下的街接作用，它不占用时间，也不耗费资源3、对于一项工作而言，箭尾节点称为开始节点，箭头节点称为结束节点。

4、节点分类：起点节点中间节点终点节点（一）是网络图中的第一个节点，表示一个工程（项目）的开始，特点如下：（1）、在网络图诸节点中的编号最小的节点（2）、无内向箭线（箭头指向该节点的箭线称为内向箭线或指向箭线）（3）、无任何紧前工作和先行工作，在一个网络中，只应有一个起点，如一个网络图中，出现两个及两个以上的无内向箭线的节点是错误的。

了解图片专业术语CMYKCMYK也称作印刷色彩模式，顾名思义就是用来印刷的。

它和RGB相比有一个很大的不同：RGB模式是一种发光的色彩模式，你在一间黑暗的房间内仍然可以看见屏幕上的内容；CMYK是一种依靠反光的色彩模式，我们是怎样阅读报纸的内容呢？是由阳光或灯光照射到报纸上，再反射到我们的眼中，才看到内容。

它需要由外界光源，如果你在黑暗房间内是无法阅读报纸的。

前面说过，只要在屏幕上显示的图像，就是RGB模式表现的。

现在加上一句：只要是在印刷品上看到的图像，就是CMYK模式表现的。

比如期刊、杂志、报纸、宣传画等，都是印刷出来的，那么就是CMYK模式的了。

和RGB类似，CMY是3种印刷油墨名称的首字母：青色Cyan、洋红色Magenta、黄色Yellow。

而K取的是black 最后一个字母，之所以不取首字母，是为了避免与蓝色Blue混淆。

从理论上来说，只需要CMY三种油墨就足够了，它们三个加在一起就应该得到黑色。

但是由于目前制造工艺还不能造出高纯度的油墨，CMY相加的结果实际是一种暗红色。

因此还需要加入一种专门的黑墨来中和维度高度和宽度，经过测量后应该存储图片的同时作相应记录。

DPIDPI是“dot per inch”的缩写。

顾名思义，就是指在每英寸长度内的点数。

通常，我们都使用dpi来作为扫描器和打印机的解析度单位，数值越高表示解析度越高。

目前，市面上出售扫描器的光学解析度主要有600×1200 dpi和1200×2400 dpi两种。

扫描器的光学解析度由两个数字构成，是因为横向解析度和纵向解析度不同。

较小的数字通常为纵向解析度，即我们一般区分扫描器解析度用的数值。

也就是说，600×1200 dpi的扫描器，我们通常简称为600 dpi。

HSBHSB模式，所有颜色可以通过表达它们的颜色、饱和度和亮度的百分比来定义。

插值法插值，有时也称为“重置样本”，是在不生成像素的情况下增加图像像素大小的一种方法，在周围像素色彩的基础上用数学公式计算丢失像素的色彩。