題庫立即開始練習

共 2 類科共用卷

普考-電信工程普考-電子工程

計算機概要110 年第 16 題單選題

一個具有 6 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？

題目附圖

A36

B18

C15正確答案

D6

答案與詳解

C

正確答案

無向完整圖 K_n 的邊數為 \(\binom{n}{2}=\frac{n(n-1)}{2}\)，代入 n=6 得 15。

為什麼答案是 C

\(\binom{6}{2}=15\)，為 6 個頂點之無向完整圖 K_6 的邊數，正確。

載入中…

計算機概要相關題目

有 8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed g…

計算機概要 · 110 年 · 第 19 題

下列關於圖論之敘述何者不可能成立？

計算機概要 · 108 年 · 第 13 題

若某一無向圖（undirected graph）G，含有 V 個頂點（verti…

計算機概要 · 107 年 · 第 20 題

一個無向連通圖（Undirected connected graph）G，若具有…

計算機概要 · 111 年 · 第 19 題

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

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

Download on theApp Store即將推出Google Play