离散数学知识点整理大全实用版.pdfVIP

  • 1
  • 0
  • 约1.3万字
  • 约 7页
  • 2026-09-07 发布于四川
  • 举报

离散数学

一、逻辑和证明

1.1命题逻辑

命题:是一个可以判断真假的陈述句。

联接词:∧、∨、→、↔、¬。记住“p仅当q”意思是“如果p,则q”,即

p→。记住“q除非p”意思是“¬p→q”。会考察条件语句翻译成汉语。

一对不相邻的顶点u和v都有degudegvn则有哈密顿回路最短通路算法迪克斯特拉算法和旅行商问题枚举平面图欧拉公式G是有e条边和v个顶点的平面连通简单图r是G的平面图表示中的面数则有rev根据上述条件有个推论可以用来判断不是平面图推论若v则

构造真值表

pqp∧qp∨qp→qp↔qp⊙q¬p

TTTTTTFF

TFFTFFTF

FTFT

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档