2021-06-05

电子科大2021年图论考试期末回忆

一、填空题

1.一个自补图，其边数为18，求其点数
2.Kn的邻接谱
3.求最小生成树
4.求最优欧拉环游
5.求最优生成树

二、选择题

具体顺序记不清了，大概是以下题目
1.类似这样

2.图G是一个简单图，则错误的是：( )
A.若G为欧拉图，则G一定没有割点
B.若G为欧拉图，则G一定没有割边
C.若G为H图，则G一定没有割点
D.若G为H图，则G一定没有割边

3.类似这样

4. 关于Dirac定理的一个选择题，涉及1-因子，2-因子，选错的：

5.还剩一个选择题，记不清了

三、计算和证明题

1.求葵烷CmHn中氢原子个数，就是一颗树给定了分支点个数，求叶子点个数
2.证明题

3.关于E图和H图：
1.类似于哥尼斯堡七桥问题
2.
4.证明题：

5.类似这样的题：
6.求10个顶点，3正则连通平面图的面数。
7.关于点着色的一道题目。