課程名稱︰離散數學
課程性質︰資工系選修
課程教師︰陳健輝
開課學院:電資
開課系所︰資工系
考試日期(年月日)︰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