图的邻接矩阵存储 — 信息技术选择题
题目
某无向图 G 有四个顶点 V1、V2、V3、V4，共有 5 条边：V1—V2、V1—V3、V2—V3、V2—V4、V3—V4。采用邻接矩阵存储该图，矩阵元素 a[i][j]=1 表示顶点 Vi 与 Vj 之间有边，否则为 0，且约定对角线元素均为 0。则该邻接矩阵第 2 行（对应 V1 为第 1 行）所有元素之和为：
A. 2 B. 3 C. 4 D. 5
《第八章 图》其他练习题
相关题目
信息技术
选择题
无向简单图G的顶点按K、L、M、N、R的顺序排列，边集为{K—M…
图的邻接矩阵存储
信息技术
填空题
无向简单图 G 的顶点按 M、N、P、Q 顺序排列，边集为 {M—N, M…
图的邻接矩阵存储
信息技术
填空题
某有向简单图的顶点按顺序排列为 P、Q、R、S，弧集为 {P→Q…
图的邻接矩阵存储
信息技术
填空题
某无向图 G 有 4 个顶点 A、B、C、D，共有 4 条边：A—B、A—D…
图的邻接矩阵存储
信息技术
选择题
无向简单图 H 的顶点按 P、Q、R、S 的顺序排列，边为 P—R、P…
图的邻接矩阵存储
信息技术
填空题
无向简单图 G 的顶点按 A、B、C、D 排列，边为 A—B、A—D、B…
图的邻接矩阵存储