(填空题)
在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
正确答案
n(n-1)/2;n(n-1)
答案解析
略
相似试题
(填空题)
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
(填空题)
在一个具有n个顶点的有向完全图中,包含有()条边。
(单选题)
在一个具有n个顶点的有向完全图中包含有()条边
(单选题)
在一个具有n个顶点的无向图中,要连接全部顶点至少需要()条边。
(填空题)
在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
(单选题)
在一个具有n个顶点的有向完全图中,所含的边数为()
(填空题)
对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。
(填空题)
对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
(简答题)
n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?