Research Space for Linear Algebra & Discrete Mathematics
若 G 中恰含一點 v 具even degree, => |V-v|: even (因為degree和須為偶數 => 具有奇數degree的點不能有奇數個), 由此可推得 n 是奇數, 則在 G 的補圖中, v 的 degree 必為偶數, 而除了 v 以外的其它點的degree必為奇數, 所以答案是 1
張貼留言
1 則留言:
若 G 中恰含一點 v 具even degree, => |V-v|: even (因為degree和須為偶數 => 具有奇數degree的點不能有奇數個), 由此可推得 n 是奇數, 則在 G 的補圖中, v 的 degree 必為偶數, 而除了 v 以外的其它點的degree必為奇數, 所以答案是 1
張貼留言