Graph Flashcards
1
Q
欧拉通路是什么？
A
2
Q
怎么发现欧拉通路的起点/终点？
A
3
Q
为什么一个是图有欧拉通路只能有不超过两个奇数点？
A
4
Q
无向图的分类有什么？
A
5
Q
有向图的分类有什么？（三类）
A
6
Q
邻接表在无向图跟有向图中分别表示什么？
A
7
Q
邻接矩阵在无向图中表示什么？
A
8
Q
邻接矩阵在有向图中表示什么？
A
9
Q
图的同构怎么做？
A
10
Q
图的 度、入度、出度分别是什么？
A
11
Q
图是二分图的定义及证明
A
12
Q
关联矩阵（表示边）在无向图与有向图的表示
A
13
Q
判断有无欧拉回路的条件？
A
14
Q
判断有有欧拉通路无欧拉回路的条件？
A
15
Q
哈密顿通路是什么？哈密顿回路是什么？
A
哈密顿通路是经过每个点一次。
哈密顿回路是经过每个点一次并回到起点。
16
Q
哈密顿回路的判断定理有什么？
A
