图的邻接矩阵存储 — 信息技术选择题
题目
无向简单图G的顶点按K、L、M、N、R的顺序排列，边集为{K—M，K—R，L—M，L—N，M—N}。采用邻接矩阵存储，存在边记1，不存在边记0。若仅将顶点顺序改为K、M、L、N、R，所得邻接矩阵中第2行各元素依次为哪一项？A. 1、0、1、1、0 B. 0、0、1、1、1 C. 1、1、0、1、0 D. 1、0、1、0、1
《第八章 图》其他练习题
相关题目
信息技术
填空题
无向简单图 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…
图的邻接矩阵存储
信息技术
选择题
某无向图 G 有四个顶点 V1、V2、V3、V4，共有 5 条边：V1—V2、V…
图的邻接矩阵存储