首页学历类考试大学计算机科学
(填空题)

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

正确答案

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

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题