离散数学必备知识点总结大全.pdf

WORD格式--可编辑--专业资料

总结离散数学知识点

第二章命题逻辑

1.→,前键为真,后键为假才为假;—,相同为真,不同为假;

2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积;

要条件图中每个节点的出度入度哈密顿路经过图中每个节点一次且仅一次的通路哈密顿回路经过图中每个节点一次且仅一次的回路哈密顿图具有哈密顿回路的图判定哈密顿图没有充要条件必要条件任意去掉图中n个节点及关联的边后得到的分图数目小于等于n充分条件图中

3.求极小项时,命题变元的肯

文档评论(0)

1亿VIP精品文档

相关文档