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

3线性方程组 1.3.1数域K上的线性方程组的初等变换 举例说明解线性方程组的 Gauss消元法。 定义(线性方程组的初等变换)数域K上的线性方程组的如下三种变换 (1)互换两个方程的位置 (2)把某一个方程两边同乘数域K内一个非零元素c; (3)把某一个方程加上另一个方程的k倍,这里k∈K 的每一种都称为线性方程组的初等变换。 容易证明,初等变换可逆,即经过初等变换后的线性方程组可以用初等变换复原。 命题线性方程组经过初等变换后与原方程组同解

12.3.2用一个多项式的根和另一个多项式计算结式的公式 命题设 f(x)=ax+a1x-+…+an(a≠0 (x) box\+b- + (bo=0) 如果f(x),g(x)在C[x]中的分解式为 g()= bo (x-B) ).(x-)(1) 那么 R(f,g)=ag(a)=(-1)f(B)(*) 证明在数域K上的n+m+1元多项式环K[x,y1yn21m]中,令 f(x,y,yn)=a(x-y)…(x-yn)(2) g(x,z1,m)=b(x-z)…(x-m)(3)

教学内容及教学过程 1.3平衡问题的解法 一、约束与约束力 二、受力图 1、分离体、受力图 分离体:把研究对象从与他们联系的周围物体中分离出来,得到解除了约束 线 的物体。 受力图:表示分离体及其上所受的全部主动力和约束力的图形。 2、受力分析是解决静力学和动力学问题的关键绘制受力图的步骤: a)选定研究对象,并单独画出其分离体图; b)在分离体上画出所有作用于其上的主动力(一般为已知力) c)在分离体的每一处约束处,根据约束的特征画出其约束力。 3、注意事项

试卷分析: 1、学生基本概念、基本理论掌握情况总体较好,选择和填空题得分率较高。 2、学生运用基本知识、理论分析问题解决问题的能力、创新能力和实践能力不容 乐观,只有少数学生具备这种能力,反映在试卷上第四题:完成程序缺少部分,丢分 率较高,平时应注意多作这方面的演练。 3、7名学生不及格,50分以下6人,其中一人交了白卷,反映出学风存在问题,平 时需要与辅导员沟通,及时了解情况。 4、试卷命题符合教学大纲要求,难易适中。从学生的成绩分布情况看,基本符合正态分布,能够区分出等级