课程名称︰离散数学
课程性质︰资讯系选修
课程教师︰陈健辉
开课学院：电资学院
开课系所︰资讯系
考试日期（年月日）︰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