离散数学图论
发表于:2023-02-08 | 分类: 离散数学(二)
字数统计: 78 | 阅读时长: 1分钟 | 阅读量:

在写了在写了,鳖急憋急。。。

图论

  • 图其实也就是点与关系的集合

基本概念

  • 图论的概念特多
  • 无向图:$如果 \Psi: E \rightarrow \{\{v_1, v_2 \} | v_1 \in V, v_2 \in V \} $

图的运算

路径、回路、连通性

欧拉图

哈密顿回路

图的矩阵表示

上一篇:
【BUAA-OO】第一单元Expr_expansion_1.0
下一篇:
离散数学自然数归纳法与基数