原创力文档- 11
- 0
- 约2.71千字
- 约 11页
- 2023-12-15 发布于河北
- 举报
电子科技大学研究生试
题图论及其应用参考答
案
公司标准化编码[QQX96QT-XQQB89Q8-NQQJ6Q8-MQM9N]
电子科技大学研究生试题
《图论及其应用》(参考答案)
考试时间：120分钟
一．填空题(每题3分，共18分)
1．4个顶点的不同构的简单图共有__11个；
2．设无向图G中有12条边，已知G中3度顶点有6个，其余顶点的度数均小于3。则G
中顶点数至少有9个；
3．设n阶无向图是由k(k2)棵树构成的森林，则图G的边数m=_n-k;
4．下图G是否是平面图答__是
文档评论（0）