首页 > 试题广场 >

下列关于图的说法正确的是（）

[单选题]
下列关于图的说法正确的是（） 
  • 线性表可以是空表，树可以是空树，图可以是空图；
  • 某有向完全图含有含有20条边，则该有向完全图具有5个顶点；
  • 极大联通子图要求保持图的联通性，还要求子图的边数最少；
  • 强连通分量仅针对无向图而言，对于有向图仅讨论图的连通性；
查看正确选项
添加回答
党小板头像 党小板

A：线性表可以是空表,树可以是空树,但图不可以是空图。

B：有向图：n（n-1） 无向图：n(n-1)/2

C：极小联通子图要求子图的边数最少；

D：强连通分量仅针对有向图而言，对于有向图仅讨论图的连通性

发表于 2021-07-06 17:05:01 回复(1)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
1条回答 1568浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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