图练习题(答案)
建筑制图及识图练习题库(附答案)
建筑制图及识图练习题库（附答案）一、单选题（共40题，每题1分，共40分）1、某构件形体是对称的，画图时把形体的一半画成剖面图,这样组合而成的投影图叫做（）A、展开剖面图B、全剖面图C、半剖面图D、局部剖面图正确答案：C2、坡度大与1/10且小于1/2的屋面、易雷击的部位是（）.A、屋脊、屋角、女儿墙B、檐角、女儿墙、屋檐C、屋角、屋脊、檐角D、屋角、屋脊、檐角、屋檐正确答案：D3、避雷装置的引下线采用扁钢制作时,扁钢截面不应小于（）.A、64平方毫米B、40平方毫米C、48平方毫米D、56平方毫米正确答案：C4、基本制图标准中规定图样及说明中的汉字宜采用（）或黑体。
A、隶书Bs长仿宋体C、宋体D、楷体正确答案：B5、以下属于建筑施工图的是（）。
A、总平面图B、建筑立面图C、建筑剖面图D、构件详图正确答案：A6、有一配件图其比例为1:2,从图上量得高度5mm,其实际高度是（）. A^ImmBs50mmC>5mmD、IOmm正确答案：D7、给水排水工程图“一一RJ——”表示（）.A、生活水管B、废水管C、热水给水管D、污水管正确答案：C8、在三投影面体系中X轴方向的尺寸反映物体的（）。
A、高度B、宽度C、不确定D、长度正确答案：D9、水煤气输送钢管、铸铁管等管材,管径宜以（）表示.A、内径dB、外径DX壁厚C、公称直径DND、以上都是正确答案：C10、房屋结构常用构件代号“神”表示。
（）A、密肋板B、屋面板C、折板D、空心板正确答案：B11、不属于建筑平面图的是（）。
A、标准层平面图B、底层平面图C、基础平面图D、屋顶平面图正确答案：C12、剖切平面平行于V投影面时得到的剖面图称为（）。
A、斜立剖面图B、侧立剖面图C、正立剖面图D、俯视图正确答案：C13、房屋建筑的各种视图主要是采用（）绘制的。
A、正投影法B、标高投影法C、平行投影法D、斜投影法正确答案：A14、避雷针宜采用镀锌圆钢制作,针长1m-2m以时,直径不大于（）。
UML_用例图练习题及参考答案)
维护课程信息
系统管理员
帐号管理系统的用例图
创建新帐号 设置帐号基本信息 设置帐号 系统管理员 查询帐号 删除帐号 设置帐号权限
饮料自动售货机顾客购买矿泉水的用例图
显示是否有饮料 选择饮料
学院班级管理系统的用例图
<<extend >> 登录 找回密码
查询班级基本信息 系统管理员 删除班级基本信息 修改班级基本信息 系院领导
录入班级基本信息
学生成绩管理的用例图
<<include >> 录入成绩 保存成绩
修改成绩 教师 查询成绩 删除成绩 学生
<<extend >> 登录 找回密码
网上选课系统的用例图的用例图
付 款 自动售货机 顾 客 找 钱
提供饮料
收 钱
UML 面向对象技术教程
第三章 用例及用例图 练习题及参考答案
1
练习统的用例图。 用例有：登录；找回密码；查看、修改、删除、录入班级基本 信息，参与者有管理员与系院领导。 试画出学生成绩管理的用例图。 用例有：登录；找回密码；录入、修改、保存、查询、删除成 绩，参与者有教师与学生。 试画出网上选课系统的用例图。 用例有：登录；找回密码；查看课程信息；按课程编号查询； 按课程名查询；选择课程；删除已选课程；维护课程信息；参与 者有系统管理员与学生。 试画出帐号管理系统的用例图。 用例有：创建新账户；设置账户；设置账户基本信息；设置账 户权限；删除帐户；查询账户。参与者有系统管理员。 一台自动饮料售货机共有6种不同饮料，售货机上有6个按钮，分 别对应6种饮料，顾客可以通过按钮来选择所要的饮料。每个按 钮旁有一个指示灯，用来表示该售货机中是否还有这种饮料可售。 售货机有一个硬币槽的找零槽，用来收钱和找钱，假设一位顾客 购买矿泉水，不用找零，请给出描述上述场景的用例图。
《机械制图》练习题(附答案)
《机械制图》练习题（附答案）一、单选题（共30题，每题1分，共30分）1、点的x坐标越大，其位置越靠（）。
A、前B、左C、右D、后正确答案：B2、Φ50+0.025 表示( )A、基本尺寸是Φ50 ㎜B、最大尺寸是Φ50 ㎜C、最小尺寸是Φ50.025D、实际尺寸是Φ50 ㎜正确答案：A3、用剖切面完全地剖开机件后所得的视图，称为（）。
A、全剖视图B、局部放大图C、局部视图D、半剖视图正确答案：A4、水平面在侧投影面的投影特性为（ )。
A、类似性B、收缩性C、积聚性D、真实性正确答案：C5、正投影的基本特性主要有真实性、积聚性、（）。
A、收缩性B、统一性C、普遍性D、特殊性正确答案：A6、图样中的C表示（）度的倒角A、45B、30C、15D、54正确答案：A7、比例1:2是（）比例。
A、缩小比例B、原值比例C、放大比例D、以上都不对正确答案：A8、同一条螺旋线上的相邻两牙在中径线上对应两点的距离指的是（）。
A、导程B、螺距C、螺旋线D、线数正确答案：A9、按螺纹的用途可分为联结螺纹、和（）螺纹。
A、传动B、普通C、梯形D、运动正确答案：A10、制造机件所用的图，通常称为( )。
A、工作图B、设计图C、机构图D、制配图正确答案：A11、允许尺寸变化的两个界限值，称为（）。
A、极限尺寸B、尺寸偏差C、基本尺寸D、实际尺寸正确答案：A12、图样上的尺寸是零件的（）尺寸。
A、修理B、最后完工C、下料D、毛胚正确答案：B13、等于半圆的圆弧应该标注（）。
A、角度B、直径C、半径D、都可以正确答案：C14、在判断重影点的可见性方面，若两点的水平投影重合，则视两点的正面投影（）值大者为可见。
A、z 坐标B、不能判断C、y 坐标D、x 坐标正确答案：A15、如果同一机件上有四个部位需要局部放大表示时，若局部放大图图形相同或对称时，需要画出（）个局部放大图。
A、3B、2C、1D、4正确答案：C16、通过测量获得的某一孔、轴的尺寸称为（）。
等高线地形图试题(附答案)
等高线地形图练习题1．读下面经纬网图和等高线图，判断( )A．甲图全部在西半球，乙图在北半球2．下图中虚线或字母表示地形部位。
下列选项中，地形部位名称排序与图序相符的是( )A．①山谷②山脊③鞍部④山顶 B．①山谷②山谷③山顶④鞍部C．①山谷②山脊③山顶④鞍部 D．①山脊②山脊③山顶④鞍部3．读图完成下列要求。
(1)将下列地形名称的代号填在图中恰当位置。
A鞍部、B陡崖、C山脊、D山谷、E小河(2)图上的比例尺是l：，即图上1厘米代表实地距离。
(3)甲乙两山顶的图距为厘米，实地距离为千米。
(4)甲山在乙山的方向，甲乙两山的相对高度是米。
4．在等高线地形图上有陡坡、缓坡、山顶、盆地、峡谷，判断：甲处是；乙处是；丙处是；丁处是；戊处是。
5．读下面等高线地形图，完(1)四个村所在位置的地形名称是：王村地处；张村地处；余村地处；李村地处(2)以张村为基点，丁山的相对高度约是米。
(3)已知王村气温为11℃，按气温垂直分布的一般规律，丁山的气温应是℃。
(4)王村与大王山的水平实际距离约为6．读下面的等高线地形图，完成要求。
(1)图中地区的主导风向是。
(2)E城为重化学工业城市，该城工业布局的有利条件有，此山区要建一疗养院，甲、乙两地选址，以较好，理由是(3)A、B两座山顶之间有高山电缆车相通，电缆车的速度是每分钟200米，乘缆车从B山顶到A山顶需约分钟。
(4)BD与BC坡度较陡的是。
7．读下面等高线地形图，完成下列要求。
(1)下列地形部位在图中标注的代号是：山脊、鞍部。
(2)图中修建水库最适宜的地点是，理由是。
(3)修建水库可以不考虑的因素有( )a．流域面积 b．气候类型 c．海拔 d．太阳辐射强度 e．降水年际变率 f．坝区地质构造(4)根据地形图，F处宜发展以为主的农业，理由是。
(5)G处应发展业为主，理由是。
8．下图是我国东部某沿海等高线分布图，据此完成下列要求。
(1)A为地形区，E为地形区(2)A地夏季的气候特征是，原因是。
五年级数学作图题练习试题集
五年级数学作图题练习试题答案及解析1.一个图形的是，请画出这个图形．【答案】【解析】一个图形的是，根据分数的意义，即将这个图形当作单位“1”平均分成3份，是其中的一份，由此将三个组合在一起，即得这个图形．解：一个图形的是，则这个图形可为：【点评】分数的意义为：将单位“1”平均分成若干份，表示这样一份或几份的数为分数．2.在下面方格中画出下面图形从左面，前面看到的图形．【答案】【解析】从左边看为一个图形，是一列两个正方形；从前面看为两个图形，左边一列两个正方形，右边一行3个正方形；据此解答即可．解：由分析可得：【点评】本题是考查从不同方向观察物体和几何图形，培养学生的观察能力．3.某家电城A、B两种品牌电冰箱2009年月销售量统计如表：（1）请你根据表中的数据，画出折线统计图．（2）哪种品牌电冰箱全年销售量最高？（3）如果你是商城经理，从统计图中能得到那些信息？它能对你有什么帮助？【答案】（1）（2）A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．【解析】（1）根据统计表所提供的数据，在统计图中描出A、B两种品牌电冰箱销售量的点，顺次连结，标上数据等即可完成折线统计图．（2）从统计图中，可以明显的看出A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．解：（1）绘制折线统计图如下：．（2）A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．【点评】此题主要考查的了如何根据统计表所提供的数据绘制折线统计图、观察折线统计图，从图中获取信息，并利用获取的信息解题的能力，注意绘制折线统计图时要写上标题、标上数据、绘图时间等．4.画出三角形ABC绕点B顺时针旋转90°后的图形．【答案】【解析】根据图形旋转的方法，以点B为旋转中心，把另外两个顶点分别绕点B顺时针旋转90度，找出旋转后的对应点，再把它们依次连接起来，即可得出旋转后的图形．解：根据题干分析画图如下：【点评】此题主要考查利用旋转进行图形变换的方法．5.以点O为圆心，画一个半径为2cm的圆．【答案】【解析】依据圆的画法可知：以点O为圆心，以2厘米的线段为半径即可画出符合要求的圆．解：以任意点O为圆心，以2厘米的线段为半径画圆，画出符合题意的圆如下图所示：【点评】此题主要考查圆的基本画法．6.画一个边长为4厘米的正方形，在里面画一个最大的圆．【答案】【解析】根据画正方形的方法画出一个边长是4厘米的正方形，在正方形内画一个内切圆（圆心在这个正方形对角线的交点上，以正方形的边长为直径画圆），这个圆就是最大的圆，其直径是4厘米．解：由分析作图如下：【点评】本题是考查指定边长画正方形、指定直径画圆．关键是最大圆的圆心及直径（或半径）的确定．7.请在右边方格中画出你所看到的图形．【答案】【解析】从上面看到的左边图形是1行2个正方形，右边图形是1个正方形；从前面看到的左边图形是2列：左边一列2个正方形，右边一列2个正方形，右边图形是一列2个正方形；从左面看到的图形是1列2个正方形，据此即可画图解：如图：【点评】本题是从不同方向观察物体和几何体，意在训练学生观察能力和分析判断能力．8.在平行线内画两个面积相等的平行四边形．【答案】【解析】平行线之间的距离处处相等，也就是说所画平行四边形的高相等，所以只要再让底相等，那么所画的平行四边形就一定是面积相等的．解：根据平行四边形的面积等于底乘高和平行线之间的距离处处相等，可作图如下：【点评】此题考查了平行四边形的面积公式和平行线这间的距离处处相等．9.把一个平行四边形分成完全相同的两个图形，你能画出不同的分法吗？【答案】【解析】由题意可知，用一条线段把一个平行四边形分成两个相同的图形，只要是过平行四边形对角线交点的线段都可做到，所以可分为两个相同的三角形、平行四边形、梯形；据此解答．解：如图：用一条线段把一个平行四边形可以分成两个相同的三角形、平行四边形、梯形，共3种方法．【点评】此题考查了三角形、平行四边形、梯形的特征及性质，应灵活运用．10.以虚线为对称轴，画出下列图形的轴对称图形．【答案】【解析】根据轴对称图形的特征，对称点到对称轴的距离相等，对称点的连线垂直于对称轴，在对称轴的另一边画出原图的关键对称点，依次连结即可．解：以虚线为对称轴，画出下列图形的轴对称图形：【点评】求作一个几何图形关于某条直线对称的图形，可以转化为求作这个图形上的特征点关于这条直线对称的点，然后依次连结各对称点即可．11.下面图形先向右平移两个格，再按顺时针方向旋转90度．【答案】【解析】（1）根据图形平移的方法，将图形的各个顶点分别向右平移2格，然后顺次连接起来即可得出平移后的图形；（2）根据图形旋转的方法：把平移后的图形的各个顶点分别绕O点顺时针方向旋转90°，再把旋转后的端点连接起来即可画出旋转后的图形．解：根据题干分析可得：【点评】作平移图形要注意平移的方向和距离，作旋转图形要注意旋转的方向和角度．12.写一写，画一画。
制图的基本知识和技能练习题有答案
制图的基本知识和技能练习题有答案一、基础知识单项选择题1.制图国家标准规定,图纸幅面尺寸应优先选用(C)种基本幅面尺寸。
A、3;B、4;C、5;D、62.制图国家标准规定,必要时图纸幅面尺寸可以沿(A)边加长。
A、长;B、短;C、斜;D、各3.1∶2就是(B)的比例。
A、放大;B、缩小;C、优先选用;D、尽量不用4.产品用放大一倍的比例绘图,在标题栏比例项中应填(D)。
A、放大一倍;B、1某2;C、2/1;D、2∶15.在绘制图样时,应灵活选用机械制图国家标准规定的(A)种类型比例。
A、3;B、2;C、1;D、106.若采用1∶5的比例绘制一个直径为40的圆时,其绘图直径为(A)。
A、ф8;B、ф10;C、ф160;D、ф2007.绘制图样时,应采用机械制图国家标准规定的(C)种图线。
A、7;B、8;C、9;D、108.在机械图样中,表示可见轮廓线采用(A)线型。
A、粗实线;B、细实线;C、波浪线;D、虚线9.机械图样中常用的图线线型有粗实线、(C)、虚线、细点画线等。
A、轮廓线;B、边框线;C、细实线;D、轨迹线10.图样中汉字应写成(B)体,采用国家正式公布的简化字。
A、宋体;B、长仿宋;C、隶书;D、楷体11.制图国家标准规定,字体的号数,即字体的高度,分为(D)种。
A、5;B、6;C、7;D、812.制图国家标准规定,字体的号数,即字体的(A)。
A、高度;B、宽度;C、长度;D、角度13.制图国家标准规定,字体的号数,即字体的高度,单位为(C)米。
A、分;B、厘;C、毫;D、微14.以下备选答案中,(C)就是制图国家标准规定的字体高度。
A、3;B、4;C、5;D、615.图纸中数字与字母分为(A)两种字型。
A、A型与B型;B、大写与小写;C、简体与繁体;D、中文与英文16.制图国家标准规定,汉字字宽就是字高h的(D)倍。
A、2;B、3;C、0、667;D、1/217.国家标准规定,汉字系列为1、8、2、5、3、5、5、7、10、14(C)。
化工制图与识图练习题含参考答案
化工制图与识图练习题含参考答案一、判断题（共100题，每题1分，共100分）1、在尺寸的简化注法中，“ES”表示“均匀分布”。
A、正确B、错误正确答案：B2、设备位号P0206A，其中06表示设备分类代号。
A、正确B、错误正确答案：B3、根据管道的图示方法按流程顺序、管道布置原则画出全部工艺物料管道、辅助管道。
A、正确B、错误正确答案：A4、物料名称及代号DNW为消防水。
A、正确B、错误正确答案：B5、在标注尺寸时，应将小尺寸放在外面，大尺寸放在里面。
A、正确B、错误正确答案：B6、手孔的标准直径有DN150和DN250两种。
A、正确B、错误正确答案：A7、主视图要能较多地反映物体的形体特征。
A、正确B、错误正确答案：A8、细点画线一般应用于轴线、中心线、对称线、分度圆、孔系分布的中心线。
A、正确B、错误正确答案：A9、设备位号P0206A，其中06表示同类设备顺序号。
A、正确B、错误正确答案：A10、图纸接续标志用粗线绘制。
A、正确B、错误正确答案：B11、人孔的形状有圆形和椭圆形。
A、正确B、错误正确答案：A12、立面图反映厂房建筑外部形状、门窗、台阶等细部形状和位置等。
A、正确B、错误正确答案：A13、用细线画出厂房剖视图。
A、正确B、错误正确答案：A14、化工设备用的标准法兰为管法兰和压力容器法兰。
A、正确B、错误正确答案：A15、化工设备图的识读首先要概括了解。
A、正确B、错误正确答案：A16、设备位号的标注上方写设备位号。
A、正确B、错误正确答案：A17、为了避免增加视图或剖视，对回转体上的平面可用细实线绘出对角线表示。
A、正确B、错误正确答案：A18、局部剖视范围必须要小于全剖视图的一半。
A、正确B、错误正确答案：B19、管道尺寸一般不需要标注公称直径。
A、正确B、错误正确答案：B20、物料名称及代号FG为燃料气。
A、正确B、错误正确答案：A21、尺寸种类一般分为定形尺寸、定位尺寸和总体尺寸。
六年级数学作图题练习试题集
六年级数学作图题练习试题答案及解析1.如图，以校门为观测点，根据下面提供的信息完成图示．（1）校门正北40米处是一个小花园．（2）实验楼在校门北偏西50°，离校门80米．（3）学生宿舍在校门东南方向，与正南成35°夹角，离校门100米．【答案】【解析】（1）根据图上距离=实际距离×比例尺，求出校门到小花园的图上距离，然后在图上标出它的位置．（2）根据图上距离=实际距离×比例尺，求出实验楼到校门的图上距离，然后在图上标出它的位置．（3）同理，求出行驶宿舍到校门的图上距离，然后根据方向和距离确定其位置．解：（1）40×=0.01（米）=1（厘米）；（2）80×=0.02（米）=2（厘米）；（3）100×=0.025（米）=2.5（厘米）；作图如下：【点评】此题考查的目的是理解掌握比例尺的意义及应用，并且能够根据方向和距离确定物体的位置．2.按要求作图．用3种不同的方法，把正方形的面积四等分．【答案】【解析】把正方形的面积四等分，即分成面积、形状都相同的4部分，根据正方形的对称性作图即可．解：如图：【点评】本题考查图形划分的方法，要明确正方形是轴对称和中心对称图形．3.分别画出下列图形的所有对称轴。
【答案】图略【解析】思路分析：这是关于轴对称图形的知识，比较简单。
名师详解：正方形有四条对称轴，扇形有一条对称轴。
易错提示：此题要将正方形的对称轴画全，不要遗漏。
4.先在长方形中涂色表示与的乘积，再完成下面的填空．×= ．【答案】．【解析】首先把这个长方形看作单位“1”，平均分成5份，涂其中的3份，再把看作单位“1”，平均分成3份，画斜线表示它的即可，根据分数乘法的计算法则计算．解：作图如下：×=故答案为：．【点评】此题考查的目的是理解一个数乘分数的意义，掌握分数乘法的计算法则，关键是确定单位“1”．5.画出一个周长是12.56cm的圆．【答案】【解析】要画出圆，必须求出半径；根据圆的周长计算公式“c=2πr”，得出r=c÷π÷2，代入数值，求出半径，然后画圆即可．解：12.56÷3.14÷2=2（厘米）；作图如下：【点评】此题考查了画圆的方法，解决的关键是先求出半径，根据圆的周长、半径的关系，求出半径画圆即可．6.画图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《图》练习题
一、单项选择题
1、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度
数之和为( )。
A. s
B. s-1
C. s+1
D. 2s
2、在一个具有n个顶点的无向完全图中，所含的边数为( )。
A. n
B. n(n-1)
C. n(n-1)/2
D. n(n+1)/2
3、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A. k
B. k+1
C. k+2
D. 2k
4、对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
A. 0
B. 1
C. n
D. n+1
5、若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则
必须调用( )次深度优先搜索遍历的算法。
A. k
B. 1
C. k-1
D. k+1
6、若要把n个顶点连接为一个连通图，则至少需要( )条边。
A. n
B. n+1
C. n-1
D. 2n
7、在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为
有效元素）的个数为( )。
A. n
B. n e
C. e
D. 2e
8、在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为
( )。
A. n
B. n e
C. e
D. 2 e
9、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的( )。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
10、若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对
该图进行深度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,F,D,E
B. A,C,F,D,E,B
C. A,B,D,C,F,E
D. A,B,D,F,E,C
11、若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对
该图进行广度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,D,E,F
B. A,B,C,F,D,E
C. A,B,D,C,E,F
D. A,C,B,F,D,E
12、若如下图所示的无向连通图，则从顶点A开始对该图进行广度优先遍历，得到的顶
点序列可能为( )。
A. A,B,C,D,E,F,G
B. A,B,C,D,E,G,F
C. A,B,F,C,D,E,G
D. A,B,F,C,D,G,E
二、填空题
1.在一个无向图中，所有顶点的度数之和等于所有边数的_ 2 倍。
2.在一个具有n个顶点的无向完全图中，包含有_ n*（n-1）/2条边，在一个具有n 个顶点的有向完全图中，包含有_ n*（n-1）条边。
3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{<a,c>, <a,e>, <c,f>, <d,c>, <e,b>, <e,d>}，则出度为0的顶点个数为_ 2，入度为1的顶点个数为_ 4。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要_ n-1条边。
5.图的_ 深度优先搜索遍历算法可以使用栈结果实现或用递归算法，图的_ 广度优先搜索遍历算法则需要使用队列结构。
6.若一个连通图中每个边上的权值均不同，则得到的最小生成树是_ 唯一（唯一/不唯一）的。
7.以下有向图中，从顶点A出发到达顶点E的最短路径长度为_ 34 _。
三、判断题
1、用邻接矩阵表示图进行深度优先遍历时，通常是采用队列来实现算法的。
( 0 )
2、n个顶点的连通图，至少有n-1条边。
（1 ）
3、有向图的邻接矩阵是对称矩阵，无向图的邻接矩阵是非对称矩阵。
（0）
4、若连通图G中的一条边e是所以边中权值最小的边，则图G必存在着一最小生成棵
包含边e的最小生成树。
（1）
四、应用题
1、设无向网G=（V，E）如下图所示，顶点集V利用线性表{A,B,C,D,E,F}进行存储，求该网的邻接矩阵，并分别求出该图的深度优先和广度优先遍历结果。
深度：ACBDEF 广度：ACFBDE
2、 设图G=（V ，E ），其中V={A,B,C,D,E,F},其邻接矩阵如下所示，按照Prim 方法，从顶点A 出发，求该网的最小生成树的产生过程，并计算该最小生成树的代价值。
F
E D C
B A
G ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢
⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞∞=06010100600203010200505005105010030100)(A F
E D C B A
最小生成树：F
D
20B
A E C 5
10 30
10
3、 设无向网G=（V ，E ）如下图所示，按照Dijkstra 算法，求从A 出发到达其余各顶点的最短路径
A->B: AB10 A->C: ADC 16 A->D: AD 5 A->E: ABE 19 A->F: ADF 23。