8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

例5市上供应灯泡中,甲厂产品(A)占70%,乙 厂(A)占30%,甲,乙厂的产品合格率分别为 95%,80%,B表示产品合格,求总合格率P(B) 解由于B=AB+AB为二互斥事件之和

事件的独立性 定义1.4如果事件A发生的 可能性不受事件B发生与否 的影响,即P(A|B)=P(A),则 称事件A对于事件B独立

微积分(一)小结 一函数 1定义 设X,YR为非空集如果按照某种 确定的法则,Vx∈X,3!y∈Y与其对 映,记作y=f(x),则称f为定义在X 上的函数

六不定积分 (一)基本概念 1原函数 若在区间上F(x)=f(x),则称F(x)是f(x)在区间上的一个原函数

幂级数 一、函数项级数的一般概念 1.定义: 设u1(x),2(x),n(),…是定义在ICR上的函 数,则n(x=(x)

多元函数极值 一、多元函数的极值和最值 观察二元函数乙=-的图形

单调性及其判定 Lagrange定理4y=f'(x+0x).4x给出了 函数在某区间上的增量与函数在区间内某点处的 导数之间的关系,为利用导数反过来研究函数的 性质或曲线的形态提供了一座桥梁。本节我们就 来讨论这方面的问题,主要介绍:单调性、极值 最值、凹凸、拐点和曲率