首页 > 试题广场 >

下列选项正确的是

[单选题]
若图G采用邻接表存储，邻接表中有奇数个表结点，下列选项正确的是__________。 
  • G中有奇数个顶点
  • G中有偶数个顶点
  • G为无向图
  • G为有向图
查看正确选项
添加回答
龟龟饲养员头像 龟龟饲养员
无向图采用邻接表表示时，每条边存储两次，所以其边表结点个数为偶数。题中边表结点为奇数个，故必然是有向图，且有奇数条边。
发表于 2017-12-21 21:01:19 回复(0)
提交观点

问题信息

算法工程师 爱奇艺 2018
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
1条回答 4448浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号