具有n（n＞0）个顶点的无向图最多含有（）条边。

查看本题答案

包含此试题的试卷

初级程序员《单项选择》真题及答案点击查看

你可能感兴趣的试题

在一个具有n个顶点的无向图中要连通全部顶点至少需要条边

n n+1 n/2 n-1

具有n个顶点e条边的无向图的邻接表其边表结点总数为

n e 2e n+e

在一个具有n个顶点的无向图中要连通全部顶点至少需要30条边

n n+1 n-1 n/2

对于一个具有n个顶点和e条边的无向图进行拓扑排序时总的时间为

n n+1 n-1 n+e

一个具有n个顶点的有向图最多有条边

n×（n-1）/2 n×（n-1） n×（n+1）/2 n²

在具有nn>O个顶点的简单无向图中最多含有条边

n(n-1) n(n+1)

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n

n-1

若某无向图具有n个顶点e条边则其邻接矩阵中值为0的元素个数为

e 2e n*n-2e n-2e

设无向图的顶点个数为n则该图最多有______条边

n-1 n(n-1)/2 n(n+1)/2

在具有2n＞0个顶点的简单无向图中最多含有条边

n(n-1) n(n+1)

设无向图的顶点个数为n则该无向图最多有41条边

n-1 n(n-1)/2 n(n+1)/2 n²

对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为

n n+1 n-1 n+e

一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个0元素

n²-2e 2e-1 n²-e e²

具有nn>0个顶点的无向图最多含有条边

A B C D

具有nn＞0个顶点的无向图最多含有37条边

n(n-1) n(n+1) n(n-1) n(n+1)

一个具有nn＞0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

下列叙述中正确的是

连通分量是无向图中的极小连通子图生成树是连通图的一个极大连通子图若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

一个具有N个顶点的无向图最多有条边

N×(N-1)/2 N×(N-1) N×(N+1)/2 N²

在具有2n＞0个顶点的简单无向图中最多含有条边

n（n-1） n（n+1）

具有n（n＞0）个顶点的无向图最多含有（）条边。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库