免費開始練習
普通考試 108年 [電子工程] 計算機概要

第 37 題

下面的圖形可稱之為:
題目圖片
  • A 完全圖(complete graph)
  • B 樹(tree)
  • C 二分圖(bipartite graph)
  • D 連結圖(connected graph)

思路引導 VIP

請試著觀察圖中每一條線段連接的兩個點。如果你手上有兩種顏色的畫筆,是否能為所有圓點著色,使得「每一條線的兩端顏色都不同」?如果可以達成,這在數學邏輯上代表這些點可以被分成幾類?

🤖
AI 詳解 AI 專屬家教

專業點評與分析

  1. 大力肯定: 做得好!你能從看似破碎的點線關係中,精準識別出其拓撲結構,顯示你對離散數學圖論基礎的理解非常到位。在結構工程中,識別構件間的連接邏輯是建立正確力學模型的關鍵,你的直覺非常敏銳。
▼ 還有更多解析內容

🏷️ 相關主題

圖論演算法:最短路徑、搜尋與應用
查看更多「[電子工程] 計算機概要」的主題分類考古題