关于离散数学的问题

2024-12-30 15:51:21
推荐回答(4个)
回答1:

有个标识法,比如说第一个图,从第一个定点开始标记。上面第一个记为A,与A相邻的两个顶点分别记为B,最下面那个定点记为A,与最下面那个定点相邻的记为B。就是A,B交替标记。这样一共3个A两个B,A的个数不等于B的个数,所以不是哈密尔顿图。向第二个图,通过标记,会出现相连的顶点都为A或B,这样在相邻定点中间那条边上加一个点,记为B或A,再查看A,B的个数
向左转|向右转

回答2:

关系R,对任意元素x,都有xRx,则自反,若对任意元素xRx都不成立,则反自反。以实数域为例,相等关系,一定是自反的(因为任何数都与自身大小相等)。而大于/小于关系一定是反自反的(因为任何数都不比自身大/小)。

回答3:

不要紧张,到时候随机应变就行了,只要该背的背了,该记的记了,而且到时候考试时灵活运用这些定律和公式,认真审题,遇到不会的先跳过不做,把会做的做了,再会头去想,就一定不会太差。放松!!!

回答4:

我不知道什么离散数学,但是可以用集合论的方法证明,你也太不学无术了,我离开大学10年了,尚且知道证明证明!!!!具体过程不详细描述