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

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

第二章多元微分学 11-Exe-1习题讨论(I 11-Exe-1-1讨论题 11-Exe-1-1参考解答 习题讨论 题 目 1f(x,y)=√试讨论 (1)f(x,y)在(0,0)处的连续性; (2)∫(x,y)在(0,0)处的两个偏导数是否存在 (3)f(x,y)在(0,0)处的可微性 2.证明若函数∫(x,y)在区域D中的任一点都关于x连续偏导数 ∫(x,y)存在且在D上有界则f(x,y)在D上连续 3.证明若函数f(x,y)在区域D中的任一点都关于x连续,偏导数 f(x,y)存在且在D上有界则f(x,y)在D上连续 4.证明若函数∫(x,y)关于x的偏导数在(x0,y0)点连续 ∫(x,y0)存在则f(x,y)在(x,y0)处可微