离散数学

2020-09-15  本文已影响0人  CristianoC
  1. 偏序：在整数集中定义偏序：若a能整除b，我们就记为a≺b
    显然它满足序公理。但整数集中，不是任何两个数都存在整除关系，这个关系是局部的（partial），太“偏颇”，于是被称为偏序。
  2. 对于连通图G，如果G中存在经过每条边的闭迹，则称G为欧拉图。如果经过图G的每个顶点恰好一次后能够回到出发点，称这样的图为哈密尔顿图
上一篇 下一篇

猜你喜欢

热点阅读