← 回題庫

卷別

基礎數學

選擇

國立中興大學 2025 · 考試 · 第 16 題

(2 points) Assuming that G=(V,E)G = (V, E) is a directed graph, which of the following descriptions is false?

  • (A)
    If (a,b)(a, b) is an edge of GG, then aa is the origin vertex.
  • (B)
    If (a,b)(a, b) is an edge of GG, then bb is the terminus.
  • (C)
    An edge with the same origin vertex and terminus is called a loop.
  • (D)
    If there is no loop in GG, then GG is a simple graph.
  • (E)
    A vertex that is not the start or end of any edge is called an isolated vertex.

標準解析

AI 已複查