己知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是______。
A.无向图
B.完全图
C.有向图
D.强连通图
1.● 已知某带权图G 的邻接表如下所示,其中表结点的结构为:则图G 是 (35) 。(35)A. 无向图B. 完全图C. 有向图D. 强连通图
2.已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是( )。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3
3.已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图 B.无向图 C.完全图 D.强连通图
4.某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
第1题:
第2题:
第3题:
【单选题】在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为()。
A.连通图
B.强连通图
C.完全图
D.平凡图。
第4题:
第5题: