电子科大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.关于点着色的一道题目。