●n个顶点的有向完全图中含有向边的数目最多为 (23) 。 -题库考试答案搜索网

●n个顶点的有向完全图中含有向边的数目最多为 (23) 。

单选题

2022-03-16 02:38

A、n-1
B、n
C、n(n-1)／2
D、n(n-1)

查看答案

正确答案

D

试题解析

【解析】n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。

标签：

感兴趣题目

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

设完全无向图中有n个顶点，则该完全无向图中有（）条边。

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

要连通具有n个顶点的有向图，至少需要（）条边。

要连通具有n个顶点的有向图，至少需要（）条边。

在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

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

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

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

相关题目: 在n个顶点的有向完全图中，边的总数为（）条。; ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60); 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。; 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。; 在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。; 具有n个顶点的有向无环图最多有多少条边？; 具有n(n＞0)个顶点的无向图最多含有(37)条边。; 具有n(n＞0)个顶点的无向图最多含有(37)条边。; 下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边; 一个具有n个顶点的有向图最多有（）条边。; 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。; n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。; n个顶点的连通图中边的条数至少为( )。; n个顶点的连通图中边的条数至少为______。; n个顶点的连通图中边的条数至少为（）。; 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。; N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。; 具有n个顶点的完全有向图的弧数为()。; ●n个顶点的有向完全图中含有向边的数目最多为 (23) 。; ●n个顶点的有向完全图中含有向边的数目最多为 (23) 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧