课程名称︰离散数学
课程性质︰资工系选修
课程教师︰陈健辉
开课学院:电资
开课系所︰资工系
考试日期(年月日)︰2018/06/28
考试时限(分钟):2hr
试题 :
Examination #3 (范围: Graph Theory)
1. Given a graph G=(V,E), is it true that G'=(V',E'), where
V'⊆V and E'⊆E, is always a subgraph of G? Explain your answer. (10%)
2. Consider the following graph (Figure 11.7) and find
(a) a walk of length 4 from b to d that is not a trail and
(b) a circuit of length 8 from b to b that is not a cycle. (10%)
Figure 11.7
b