![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
只有小松了
这个作者很懒,什么都没留下…
展开
-
离散数学【关系】习题解析(二)自反对称传递,闭包,warshall
1.求三大闭包R的关系矩阵如下MR=[1010000101001000000110000]M_R=\begin{bmatrix}1&0&1&0&0\\0&0&1&0&1\\0&0&1&0&0\\0&0&0&0&1\\1&0&0&0&0\end{bmatrix}MR=⎣⎢⎢⎢⎢⎡10001000001110000000原创 2020-06-24 17:26:15 · 11349 阅读 · 1 评论 -
离散数学【关系】习题解析 序偶,直积,关系图,关系矩阵,哈斯图
下面是习题与解析第一题 序偶与类型(1) 解:R={<1,2>,<1,4>,<1,6>,<2,1>,<2,2>,<2,4>,<2,6>,<4,1>,<4,2>,<4,4>,<4,6>,<6,1>,<6,2>,<6,4>,<6,6>}因为 1+1=2所以<1,1> ∉\notin∈/ R ,<2,2原创 2020-06-19 10:05:38 · 12646 阅读 · 2 评论 -
离散数学图论习题解析,欧拉,哈密顿,powell着色,Prim与Kruskal最小生成树
1注:第一题包含了大部分知识,为了记忆方便,全部原理都有注明,后面的题将简略各点度数节点ABCDEF度数333252满足握手定理握手定理为 各点度数和=边数*2度数和为3+3+3+2+5+2=18边数为9不是欧拉图存在欧拉回路的图称为欧拉图,而无向图存在欧拉回路的充要条件是图中所有节点度数均为偶数或者只有两个节点为奇数,发现图中A,B,C,E都为奇数,所以没有欧拉回路。不满足哈密顿的充分条件哈密顿图的充分条件是具有n节点的简单图G原创 2020-06-10 09:56:13 · 1792 阅读 · 0 评论