Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要10837單選題

下面的圖形可稱之為:

題目附圖
A完全圖(complete graph)
B樹(tree)
C二分圖(bipartite graph)正確答案
D連結圖(connected graph)
答案與詳解
C
正確答案
本題測驗圖論基本名詞。圖中分為三個不相連的部分,不連通且非完全相連,但頂點可分為兩組且組內無邊,故為二分圖。

為什麼答案是 C

二分圖(bipartite graph)的頂點可分為兩個互不相交的集合,且所有邊都只連接這兩個集合的點,集合內部無邊。圖中三條獨立的邊,可輕易將頂點分入兩個集合,符合二分圖定義。

考點:完全圖定義考點:樹與森林考點:二分圖定義考點:連通圖定義
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮