離散數學›Ch6 圖論
第 2 題/共 34 題
◀ LS 2/34
2. 圖論、著色理論、獨立集、尤拉迴路、漢彌爾頓環
#LS-06-002中圖論著色理論獨立集尤拉迴路漢彌爾頓環

For the following graph:

(4 points) Its chromatic number is ___ (the smallest number of colors needed to color the nodes).

(4 points) The size of the maximum independent set is ___.

(1 point) Is it Eulerian ___ (yes/no)?

(1 point) Is it Hamiltonian ___ (yes/no)?

題目附圖
📄 台大113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch6 圖論
本章題號 · 1–20 / 34