課程名稱︰離散數學
課程性質︰資訊系選修
課程教師︰陳健輝
開課學院：電資學院
開課系所︰資訊系
考試日期（年月日）︰2014/06/20
考試時限（分鐘）：120
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
Examination #3
(範圍: Graph Theory)
(滿分120，第13題是雪中送炭題)
(Unless specified explicitly, all graphs below are simple.)
1. Find the possibly maximal number of edges contained in (a) a bipartite
graph with 12 vertices and (b) a planar graph with 5 vertices. (5%, 5%)
2. Explain why the following two graphs are not isomorphic. (10%)
a s
/|\ / \
/ | \ / \
/ b \ / t \
/ / \ \ / / \ \
c d e f u v w