基本信息

---

下载

文档摘要

---

重庆大学2020-2021学年《图论》期末考试

出题人：肖剑审题人：龚劬

一、填空题

1.无环无重边的图是简单图。

2.一个图是偶图当且当它不包含奇圈。

3.M是G的最大匹配的充要条件是G不包含M可扩路。

4.4个顶点可以组成11个简单图。

5.K4分为4个平面。

二、计算题

1.求u0到其余各点的最短路径及距离。

1/6

解：