图论学习指导书.doc

图论学习指导书 篇一：指导书 学习指导书 课程：车工工艺学 教师：辛毅班级： 名称： 【学习目标：】： 1、了解各种车刀的用途及分类。 2、掌握各种车刀的几何角度。 3、熟练掌握车刀的刃磨方法。 【学习重点】：各种车刀的刃磨、各种车刀的几何角度 【教学难点】：车刀的刃磨 【教学方法】：讲授法、实训教学法 【重点提示】一、车刀的种类 车刀的种类 1．按用途可分为 外圆车刀(转 载于:wWW.cSsYq.cOM 书业网:图论学习指导书) 如图示a 、b 主偏角一般取75°和90°，用于车削外圆表面和台阶； 端面车刀如图示c主偏角一般取45°，用于车削端面和倒角，也可用来车外圆； 切断、切槽刀 如图示d 用于切断工件或车沟槽。 镗孔刀 如图示e用于车削工件的内圆表面，如圆柱孔、圆锥孔等； 成形刀 如图示f 有凹、凸之分。用于车削圆角和圆槽或者各种特形面； 内、外螺纹车刀 用于车削外圆表面的螺纹和内圆表面的螺纹。图g为外螺纹车刀。 2．按结构可分为： 整体式车刀 刀头部分和刀杆部分均为同一种材料。整体式车刀的刀具材料一般是整体高速钢,如图f所示。 焊接式车刀 刀头部分和刀杆部分分属两种材料。即刀杆上镶焊硬质合金刀片，而后经刃磨所形成的车刀。图所示a、b、c、d、e、g均为焊接式车刀。 机械夹固式车刀刀头部分和刀杆部分分属两种材料。它是将硬质合金刀片用机械夹固的方法固定在刀杆上的,如图h所示。它又分为机夹重磨式和机夹不重磨式两种车刀。图所示即是机夹重磨式车刀。图3–3即是机夹不重磨车刀。两者区别在于：后者刀片形状为多边形，即多条切削刃，多个刀尖，用钝后只需将刀片转位即可使新的刀尖和刀刃进行切削而不须重新刃磨；前者刀片则只有一个刀尖和一个刀刃，用钝后就必须的刃磨。 图3–4 车刀用途示意图 三、车刀的组成 车刀刀头在切削时直接接触工件，它具有一定的几何形状。如图3–5a、b、c中所示是三种 刀头为不同几何形状的车刀。 图3–5 车刀组成示意图 图3－5中车刀刀具各部分结构，它组要由以下各部分组成： 1．前刀面 它是刀具上切屑流过的表面。 2．主后刀面 同工件上加工表面相互作用或相对应的表面。 3．副后刀面同工件上已加工表面相互作用或相对应的表面。 4.主切削刃它是前刀面与主后刀面相交的交线部位。 5．副切削刃它是前刀面与副后刀面相交的交线部位。 6．刀尖主、副切削刃相交的交点部位。为了提高刀尖的强度和耐用度往往把刀尖刃磨成圆弧形和直线形的过渡刃。 7．修光刃副切削刃近刀尖处一小段平直的切削刃。与进给方向平行且长度大于工件每转一转车刀沿进给方向的移动量，才能起到修光作用。 自我评价-： 学习小组评价： 教师评价： 篇二：图论 (1) 解：由于图G中任意两点v和w之间都恰有1条边e使v邻接到w，包括v邻接到 v自身，因此图G在完全图的基础上，每个点加了1个环. 所以图G的邻接矩阵A为n×n的全1矩阵，即 ?1?1A??????111?1????1?1?? ???1? 由于矩阵A中的所有元素都相等，因此Am中的所有元素也都相等，假定为a(m). 由Am+1 = AmA得，a(m+1) = n a(m)。解得a(m) = nm-1，即 ?nm?1 ?m?1nAm?nm?1A?????m?1??n nm?1?nm?1??nm?1?nm?1? ?????nm?1?nm?1?? (m)(2) 解：Am中的元素avw就是点v到w的长度为m的路径数. 路径数 -(m)= nm1 avw (4) 解：图H为完全图，任意两个不相同的点v和w之间都恰有1条边. 完全图是简单 图，没有环. 所以图H的邻接矩阵B为对角线元素全0、非对角线元素全1的n×n矩阵 ?01?1??10????, 其中In为单位阵，A为(1)中的全1矩阵. B?A?In??????1???1?10?? 由于B = A-In，由(3)得 Bm??j?0C(m,j)(?1)jAm?j??j?0C(m,j)(?1)jAm?j?(?1)mIn ??j?0C(m,j)(?1)jnm?j?1A?(?1)mIn? ? (m)(5) 解：Bm中的元素bvw就是点v到w的长度为m的路径数. 路径数 m?1mm?1Am?1jm?jmC(m,j)(?1)n?(?1)In ?nj?01[(n?1)m?(?1)m]A?(?1)mIn, 其中In为单位阵，A为(1)中的全1矩阵. n (m)bvw?1mmm[(n?1)?(?1)]?(?1),v?w?n ??1mm?[(n?1)?(?1)],v?wn? (3) 证：C(1, 0) = C(1, 1) = 1. 当