Question

（离散数学方面的）下午要考试 跪求师傅给个答案！！！！！！！

1.支配、独立、覆盖和匹配的概念，及在现实中的应用
2.集合、函数、二元关系，三者的概念和关系
3.集合论，图论，离散数学，三者的概念和关系

Answer 1

1.支配集：给定无向图G =〈V , E〉,其中V 是大小为n 的点集, E 是边集, 那么V 的一个子集S称为支配集当且仅当对于V - S 中任何一个点v ,都有S 中的某个定点u , 使得( u , v) ∈E。
独立集：设S是图G的顶点的子集，如果S中任意两个顶点不邻接，则称S是G的一个点独立集。
覆盖：若把一个集合A分成若干叫做分块的非空子集，使得A中每个元素，至少属于一个分块，那么这些分块的全体构成的集合叫做A的一个覆盖。
例如，设A={a,b,c}，B={{a,b},{b,c}}，C={{a},{a,b},{a,c}}，则B与C均是A的不同覆盖。
匹配：设G是图，M包含于E(G)，若M中的边是杠且任意两条边均不邻接，则称M为G的一个匹配。
2.
集合是不能作精确定义的基本概念，通俗地说，把一些事物汇集到一起组成一个整体就称作集合；
函数：设X和Y是任意两个集合，而f是X到Y的一个关系，如果对于每一个x∈X,有唯一的y∈Y,使得<x，y>∈f，称关系f为函数；
二元关系：设A，B是任意两个集合，A × B的子集R成为A到B的二元关系，当A=B时，称R为A上的二元关系。
函数是一种特殊的二元关系，二元关系是序偶的集合。
3.
集合论是研究集合的数学理论，包含集合、元素和成员关系等最基本数学概念。
图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
离散数学是现代数学的一个分支，它是一门培养学生缜密思维，严格推理，具有综合归纳分析能力的课程。
离散数学中包括集合论和图论。