• 2022-06-04
    在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
  • n(n-1)/2

    内容

    • 0

      对于一个具有n个顶点e条边的无向图的邻接表的表示,邻接表的边结点个数为( )。

    • 1

      设G为具有N个顶点的无向连通图,则G至少有()条边。

    • 2

      中国大学MOOC: 设无向图G中有n个顶点和e条边,则其对应的邻接表中的顶点结点和边结点的个数分别为______。

    • 3

      在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

    • 4

      对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()