AI智能推荐题库-试题通 AI智能整理导入题库-试题通
×
首页 题库中心 级蒜挤鸡嫩芝士大赛 题目详情
C90FE803D1A00001C0B91D8282D71650
级蒜挤鸡嫩芝士大赛
2,740
单选题

在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。

A
n
B
ne
C
e
D
2e

答案解析

正确答案:D

解析:

无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。
级蒜挤鸡嫩芝士大赛

扫码进入小程序
随时随地练习

关闭登录弹窗
专为自学备考人员打造
勾选图标
自助导入本地题库
勾选图标
多种刷题考试模式
勾选图标
本地离线答题搜题
勾选图标
扫码考试方便快捷
勾选图标
海量试题每日更新
波浪装饰图
欢迎登录试题通
可以使用以下方式扫码登陆
APP图标
使用APP登录
微信图标
使用微信登录
试题通小程序二维码
联系电话:
400-660-3606
试题通企业微信二维码