8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

为了深入分析生产线上各道工序之间的责任,提出了2种模糊控制图的诊断理论.首先提出了基于模糊判异的全控图和选控图,这2类控制图在判异的同时,分别给出了反应本工序总质量和分质量异常程度的模糊判异度,从而可以充分利用和传递生产过程的信息.然后,分类给出了2种模糊控制图的诊断结果分析表

以板材织构在线检测为应用背景,以铝板和超深冲钢板为例借助X射线测量了8组不同的极图数据,采用不同的方法计算取向分布函数,用以分析极图数据和板材织构信息的关系。研究表明,增加极图数目有利于缩小极图测量范围,同时极图测量范围缩小的方式也应与板材织构类型相关

图( Graph)是一种较线性表和树更为复杂的非线性结构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

给出了模糊控制图,克服了传统控制图的突变之缺点.应用实例表明$\\underset{\\raise0.3em\\hbox{$\\smash{\\scriptscriptstyle\\thicksim}$}}{p} $图要比传统的p图更灵敏

推导出一种具12次对称格点阵的衍射公式,对该格点阵进行了光学变换,按不同的倒易网格比例、通过舍弃不同的衍射强度点绘制了几幅该格点阵的衍射图,其中一张符合于光学变换图并类似于Ni基超合金的衍射图;而另一张近似于12次准晶的衍射图。可认为不能排除“5次”、“8次”、“10次”和“12次”对称准晶是周期性结构的可能性

建筑平面图、立面图、剖 面图的绘制注意事项,建 筑工程样图设置及调用方 法,读者应重点掌握样图 人的两种设置方法与调用方 式

本文在大型熔铸涡轮疲劳蠕变第一类断裂特征图基础上,进一步研究最大应力保载对疲劳蠕变断裂行为影响及在保载条件下的第一类断裂特征图,实验结果表明断裂周次随交变应力与平均应力变化呈现与无保载相同的,\反C\型规律。与无保载相比,保载显著地降低断裂周次,使断裂曲线向低寿命区移动。保载增大蠕变作用,使疲劳机构转变成蠕变机构,扩大蠕变为主的C区,缩小疲劳为主的F区,以至于保载足够长的时间,疲劳机构消失。在断裂机构理论分析与断口观察以及宏观寿命规律基础上建立在保载条件下的第一类断裂特征图,该图提供了保载下的宏观与微观资料。本文还讨论了保载时间对断裂时间影响的规律,以至竞争模与积累模型在保载条件下的适用性

基于马氏距离和模糊C均值聚类算法提出了一种数字彩色图像抠图算法.该算法首先对彩色图像像素的红绿蓝三种彩色分量进行正则化处理；然后在正则化图像背景中选取适当的掩膜作为样本集，计算各像素与样本集之间的马氏距离；再利用模糊C均值聚类算法对计算出的马氏距离进行分类；最后利用填洞操作提高抠图质量.对八幅彩色数字图像进行对比实验，结果显示本算法可以自动抠图，且结果优于马氏距离算法、Grow-Cut算法和正则化线性回归算法的相应抠图效果