数字逻辑重点
其他触发器的特性公式
各种触发器之间的电路转换公式
离散数学
定路与连通
定义
路径==通路:顶点为两端,顶点与边构成的交替序列
内点:不在两端的点
路长:边的数量
节:路的连续子集路
迹:简单通路,边互不相同(所以点必定互不相同)
路:顶点互不相同
- 边不同的通路=迹
- 点不同的通路=路
闭路径:
偶圈:闭迹偶数边
奇圈:
闭迹:
距离:
连通分支
连通分支数
最小连通图
性质
- 路必定是迹
- 迹不一定是路
- 自环和两条平行边都是圈
连通图
定义
- 距离:两点之间最短的路径长度
- 等价关系:
- 连通分支:点子集的导出子图
- 连通分支数:穷举
性质
- 最小度大于等于2,必定含有圈
- 二分图不含奇数回路
- 任两顶点度之和大于等于顶点数减一,则图连通