助教你好：
我有幾個離散數學的問題想問,,
問題一： [離散數學(上)，Ch6，P6-37 範例2]
想問一下 我的答案 a f e b c d 為什麼不行!!!?
問題二： [離散數學(上)，Ch6，P6-46 例40]
(b)(c)的矩陣 除了一步一步慢慢算 跟 矩陣乘開 還有更快的方法嗎!!!?
問題三： [離散數學(上)，Ch6，P6-94 推廣6-7]
(1)G不含迴圈，每個區域的度數至少為3
它的圖應該是長什麼樣子阿?
(2)G不含三角形，每個區域的度數至少為4
它的圖長什麼樣子呢，且為什麼是4?
1 則留言:
1. 可以, 同構函數可以有很多種
書上列的是其中一個解
2. 我目前沒有想到甚麼比矩陣乘法還快的方法
3.
(1) 就是一般的平面圖, 這裡指的度數就是構成該region的邊數, 因為要形成一個region, 一定要有 3 個邊, 那就代表每個region的degree為3
(2) 就是指不含邊數為3的cycle (C_3)的平面圖,
所以G中的每個region都會被至少4個邊圍起來
張貼留言