§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

1.图与子图 图G=(V,E),其中V=…为顶点集, E={een}为边集

1.周游世界,哈密顿通(回)路,哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 5.货郎问题,计算复杂性

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

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

多面正投影图能完整、准确地表达物体的形状和大小,在工程 上得到广泛的应用。但正投影图缺乏立体感,必须有一定看图能力 的人才能看懂。为了帮助看懂图样,更快地了解其形状结构,工程 上常采用一种立体图轴测图,作为辅助图样

第一节 轴测图的基本知识 第二节 正等轴测图 第三节 斜二等轴测图 第四节 轴测图中的剖切画法

图 通路与回路 图的连通性 图的矩阵表示 预备知识 多重集合——元素可以重复出现的集合 无序集——AB={(x,y) | xAyB}

第一节轴测图的基本知识 第二节正等轴测图的画法 第三节斜二等轴测图的画法 第四节轴测图上的交线及剖切画法

第一节轴测图的基本知识 第二节正等轴测图的画法 第三节斜二等轴测图的画法 第四节轴测图上的交线及剖切画法