填空题

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

正确答案

n(n-1)/2;n(n-1)

答案解析

相似试题
  • 在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。

    填空题查看答案

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

    填空题查看答案

  • 在一个具有n个顶点的有向完全图中包含有()条边

    单选题查看答案

  • 在一个具有n个顶点的无向图中,要连接全部顶点至少需要()条边。

    单选题查看答案

  • 在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。

    填空题查看答案

  • 在一个具有n个顶点的有向完全图中,所含的边数为()

    单选题查看答案

  • 对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。

    填空题查看答案

  • 对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。

    填空题查看答案

  • n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?

    简答题查看答案