在顶点个数为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条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()