ThreshHolden

离散数学

C/C++(9) visual studio(1) 题解(2)

/ 注册

全部文章 / 离散数学（共2篇）

离散数学--Chap17 平面图

Chap17 平面图核心知识点平面图可以换一种画法使无向图G在平面上无边相交，这种画法称作G的平面嵌入欧拉公式对于连通平面图G，有顶点数 - 边数 + 面数 = 2 推广：对于平面图G，有顶点数 - 边数 + 面数 = 连通分支数 + 1 一般知识点边界的长度称为该面的次数平面图的判...

离散数学图论平面图

2022-03-11

1 407

离散数学--Chap14 图

Chap14 图核心知识点顶点集V、边集E 基图有向边改为无向边握手定理所有顶点度数之和等于边数的2倍可图化定理：度数序列可图化当且仅当度数和为偶数图的同构存在双射函数，映射后相同（在空间上移动点及其关联边） k-正则图每个顶点的度数均为k的无向简单图生成子图子图的顶点集...

离散数学图论

2022-03-10

1 540