首页 > 试题广场 >

一个有n个顶点n条边的无向图一定是（）

[单选题]
一个有n个顶点n条边的无向图一定是（） 
  • 有环的
  • 连通的
  • 不连通的
  • 无环的
查看正确选项
添加回答
阳光下的米雪头像 阳光下的米雪
如果一个无向图有n个顶点和n-1条边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就必然会构成环。
发表于 2019-03-30 14:42:04 回复(0)
水底银河头像 水底银河
两个分开的三角形，不连通
发表于 2019-06-22 18:02:31 回复(0)
提交观点

问题信息

C++工程师 2019 蘑菇街 Java工程师
上传者：小小
难度：
2条回答 1690浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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