具有4个顶点的无向完全图有()条边。

题目

具有4个顶点的无向完全图有()条边。

  • A、20
  • B、16
  • C、12
  • D、6
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

n个顶点的有向图,最少有()条边;最多有()条边。


参考答案: 0、n(n-1)

第2题:

下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。




答案:C
解析:
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。

第3题:

一个具有4个顶点的无向完全图有6条边。()

此题为判断题(对,错)。


参考答案:正确

第4题:

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


正确答案:2e;e

第5题:

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。


正确答案:e;e

第6题:

n个顶点的无向图,最少有()条边,最多有()条边。


参考答案:0;n(n-1)/2

第7题:

要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?


正确答案:要使得具有n个顶点的有向图成为强连通图,至少需要有n条边。

第8题:

某无向图有28条边,则其顶点数最少为()。


参考答案:8

第9题:

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


正确答案:n(n-1)/2;n(n-1)

第10题:

具有n个顶点的有向无环图最多有多少条边?


正确答案: 具有n个顶点的有向无环图最多有n×(n—1)/2条边。
这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列,不妨设这n个顶点排成的拓扑序列为v1,v2,v3,„,vn,那么在这个序列中,每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧,最多有n-i条,因此在整个图中最多有(n-1)+(n-2)+„+2+1=n×(n-1)/2条边。