网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

己知某带权图G的邻接表如下所示,其中表结点的结构为:

则图G是______。

A.无向图

B.完全图

C.有向图

D.强连通图


参考答案

更多 “ 己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图 ” 相关考题
考题 ● 已知某带权图G 的邻接表如下所示,其中表结点的结构为:则图G 是 (35) 。(35)A. 无向图B. 完全图C. 有向图D. 强连通图

考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

考题 已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是( )。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3

考题 已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图 B.无向图 C.完全图 D.强连通图

考题 已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中,正确的是( )。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3

考题 某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。 A.无向图 B.有向图 C.完全图 D.二部图

考题 图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。 A.无向图 B.有向图 C.完全图 D.强连通图

考题 已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.无向图 B.完全图 C.有向图 D.强连通图

考题 【单选题】在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为()。A.连通图B.强连通图C.完全图D.平凡图。