離散數學›Ch6 圖論第 10 題/共 34 題
10. 正則圖、超立方體圖、平面圖、完全二部圖
#LS-06-010易正則圖超立方體圖平面圖完全二部圖
- Please answer TRUE or FALSE for the following statements and give CONCISE explanations.
(a) (2 points) A simple graph is called regular if every vertex of this graph has the same degree. An -cube, denoted by , is a graph that has vertices representing the bit strings of length . Two vertices are adjacent if and only if the bit strings that they represent differ in exactly one bit position. is regular.
(b) (2 points) Let and respectively be the number of vertices and edges of , the -cube. Then, , , and .
(c) (2 points) The complete bipartite graphs and are planar.
📄 交大110
▤完整推導請見《WH 資工筆記 · 離散數學》Ch6 圖論