给定无向图的邻接多重表如下: 0: v2, v3 2: v1, v3 3: v0, v2, v4 4: v3 该图的边数为:
答案解析
**核心考点:**邻接多重表存储结构
**解题思路:**根据邻接多重表,每条边对应一个结点,因此边数等于结点数。
**选项分析:**
- A. 正确。该图共有4个结点,因此边数为4。
- B. 错误。该图没有5条边。
- C. 错误。该图没有6条边。
- D. 错误。该图没有7条边。
**易错点提醒:**注意邻接多重表中每条边对应一个结点,而不是两个结点。
正确答案:A