第六章图 6.1图的定义和术语 图(Graph)图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)其中:V(G)是顶点的非空有限集 E(G)是边的有限集合,边是顶点的无序对或有序对有向图有向图G是由两个集合V(G)和E(G)组成的其中:V(G)是顶点的非空有限集

一、填空题(每题5分,共25分) 1.直线-32-7与平面3x-2y+7-8=0的位置关系是垂直

一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

理论上,偶合器工作时,工作液的体积等于偶合 器内部工作腔的体积时,应该是完全充满的。在实际工作中,工作液体积只占内部工作腔的90%左右就算完全充满。留下部分空间来容纳从工作液中分解出来的空气和油气

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

一、填空(每空1分,共16分) 1.调相信号()=2cos[2+Km(),其解析信号(即复信号)的表达式为 其复包络的表示式为

一、填空(每空1分,共10分) 1.窄带信号通过随参信道多径传播后,其信号包络服从分布,称之为型衰落。 2.信号通过随参信道多径传播,当信号带宽超过多径传播的最大时延差引起的相关带宽时, 会产生 衰落

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次

一、图3-1电子、空穴对的产生 二、图3-2P型半导体的共价键结构

水的表现形式:降水、蒸发、渗流、径流,统称为水文现象。 降水:凡空气中水气以任何形式冷凝并降落在地表上都属于降水。降水的 形式有雨、雪、雾、雹等, 蒸发:地表向空中逸散水分,使水上升成为水气的主要途径有截留蒸发、 地面蒸发、叶面散发、水面散发、水面蒸发和海洋蒸发等5种