摘要:
图 图的基本概念 简单图:不允许有平行边和反身边。 无向图:允许有平行边和反身边。 有限图:有限点构成的图一定是有限图,但是有限边构成的图不一定是有限图(可能有无数个孤立点) 零图:只有点,没有边。 完全图:任意两点之间都有边。边的数量是$\mathrm{C}_{\mathrm{m}}^{2}$ ( 阅读全文
摘要:
命题逻辑 命题与公式 1.命题 一句有真假意义的话(陈述句),记作P。不能是悖论、祈使句、疑问句、感叹句,真值唯一 真命题:真值为真的命题 假命题:真值为假的命题 (当前真值可能不确定,但不代表不唯一,只是暂时不确定是真命题还是假命题。例如“2050年元旦下大雪”,是一个命题) 条件不等式不能成为一 阅读全文
摘要:
集合的基本概念 集合的元素 属于\(\in\) 空集\(\varnothing\) 全集 有限集 、无限集 集合的元素数(基数):特别的:| \(\varnothing\) |=0,|{\(\varnothing\)}|=1 集合的特征:确定性、互异性、无序性、多样性 集合相等:两个集合A和B的元素 阅读全文