2024 数据结构 邻接多重表 选择题
第 4 题

给定无向图的邻接多重表,求顶点 b、d 的度()

2018_Q7_3

邻接多重表

A. 0, 2 B. 2, 4 C. 3, 2 D. 2, 3

[tag_link]

正确答案:B

根据邻接多重表还原图,由下图可知,b 的度为 2,d 的图为 4。

2018_Q7_3