图的邻接矩阵存储 — 信息技术填空题
题目
某无向图 G 有 4 个顶点 A、B、C、D，共有 4 条边：A—B、A—D、B—C、C—D。用邻接矩阵 M 存储该图（顶点顺序为 A、B、C、D，有边记 1，无边记 0），则该邻接矩阵是对称矩阵，矩阵中元素 1 的总个数为____；若去掉边 C—D，则矩阵中第 3 行（对应顶点 C）的元素依次为____。
《第八章 图》其他练习题
相关题目
信息技术
选择题
无向简单图G的顶点按K、L、M、N、R的顺序排列，边集为{K—M…
图的邻接矩阵存储
信息技术
填空题
无向简单图 G 的顶点按 M、N、P、Q 顺序排列，边集为 {M—N, M…
图的邻接矩阵存储
信息技术
填空题
某有向简单图的顶点按顺序排列为 P、Q、R、S，弧集为 {P→Q…
图的邻接矩阵存储
信息技术
选择题
无向简单图 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…
图的邻接矩阵存储