• 2022-06-04
    在完全图中,任意两个顶点之间都存在边。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      【填空题】若无向图中的每两个顶点之间都存在着一条边,有向图中的每两个顶点之间都存在着方向相反的两条边,则称此图为____。

    • 1

      对于连通无向图G,以下叙述中,错误的是() A: G中任意两个顶点之间存在路径 B: G中任意两个顶点之间都有边 C: 从G中任意顶点出发可遍历图中所有顶点 D: G的邻接矩阵是对称的

    • 2

      具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。

    • 3

      在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。

    • 4

      以下有关完全图的叙述中,不正确的是() A: 在完全图中的任意两个顶点之间具有边相连 B: 含有n个顶点的完全图具有n(n-1)/2条边 C: 完全图是无向图 D: 完全图是有向图