离散数学 给定集合S={A1,A2……,An}的覆盖，如何才能确定此覆盖的相容关系？？？

一、离散数学 给定集合S={A1,A2……,An}的覆盖，如何才能确定此覆盖的相容关系？？？

相容关系是具有自反对称性的关系，集合S的任何一个覆盖X均能确定一个相容关系，反之也然。

X={S1,S2……,Sk}是集合S={A1,A2……,An}上的覆盖，则由此覆盖确定的S上的相容关系是

（S1*S1）U（S2*S2）U…U（Sk*Sk）

其中Sk*Sk是S的子集Sk的笛卡尔积。

如X={{1,2},{2,3}}是S={1,2,3}的覆盖，则此覆盖确定的S上相容关系是

{1,2}*{1,2}U{2,3}*{2,3}={,,,,,,}

二、离散数学 ：能构成无向简单图的度数

B不行，度数之和是奇数了

C可以，画个图：一个三角形，外面一条线段

三、离散数学题目： G=(V,E)是一个简单联通平面图（图中顶点数大于等于3,）

在无向联通图 G=(V,E)中：若对于x∈V， 从图中删去节点x以及所有与x关联的边之后， G分裂成两个或两个以上不相连的子图， 则称2113x为G的割点。

割点是无向联通图中的一个特殊的点， 删去中这个点后， 不再联通， 而所以满足这个条件的点所构成的集合即为割点集合。例如，顶点u和v都是割点，其他顶点都不是割点。 对于铁路和公路等交通图，割点和桥在军事、经济上有重要的意义。而如果uv是桥且deg(u)≥2，则u是一个割点。

扩展资料：

任意一条边都代表u连v以及v连u。无向图是相对于有向图来说明的，就是说每条边都是双向边，而有向图每条边都是单向边，也就是说只能由一个点指向另一个点。因此连通无向图定义可推。同理，非连通无向图亦可推。

无向图 G的一个极大连通子图称为 G的一个连通分量（或连通分支）。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。

参考资料来源：百度百科-连通无向图