首页 > 试题广场 >

某无自环有向图有2023条边，则至少有多少个顶点？

[单选题]
某无自环有向图有2023条边，则至少有多少个顶点？ 
  • 44
  • 45
  • 46
  • 47
查看正确选项
添加回答
steelhead头像 steelhead
如果没有自环，假设有n个节点，每个节点都有n-1条边指向其他节点，则n个节点最多有n(n-1)条.
44*43=1892
45*44=1980
46*45=2070
47*46=2162
大于2023的只有C和D
因为说是至少，所以是C46
编辑于 2025-07-21 13:28:03 回复(1)
想去广西嗦粉的螺狮粉又熬夜了头像 想去广西嗦粉的螺狮粉又熬夜了
求解答
发表于 2025-07-09 19:26:49 回复(1)
提交观点

问题信息

图
难度：
2条回答 326浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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