m0_74850066的博客

②设无向图G=为连通的，若有结点集V1⊆ V，使得图G删除了V1所有结点后，所得的子图是不连通的，而删除了V1的任意真子集后，所得的子图仍然是连通图。通俗的讲：图G的一个连通分支是图G的一个极大连通子图，一个图被分成几个小块,每个小块是连通的,但小块之间不连通,那么每个小块称为连通分支。定义 设G = 是连通的带权图，T是G的一棵生成树，T的每个树枝所赋权值之和称为T的权，记为W(T)。(2) 若边e为G中的环，则G*与e对应的边e*为桥，若e为桥，则G*中与e对应的边e*为环.

选择10/20填空6/12大题7/（4/8，3/12）不会有直接概念的题，主要是理解和运用关注：是什么，怎么求代数系统10分其余部分3/301⃣ 数理逻辑：数理逻辑证明，前束范式，主析取范式，主合取范式，符号化命题，一二章推理证明2⃣ 集合论：关系的性质，关系的三中表示方法，闭包运算，等价关系的定义，哈斯图，相容关系图，集合的运算，划分与覆盖的定义（参考上课老师画的图），函数的分类，复合函数，逆函数3⃣ 代数系统：幺元，逆元，零元，群的定义以及证明4⃣ 图论：邻接矩阵，矩阵的计算及含义，完