首页 > 试题广场 >

在具有n个顶点的有向图中，每个顶点的度最大可以达到（）。

[问答题]

在具有n个顶点的有向图中，每个顶点的度最大可以达到（）。

添加回答
朝花暮四郎头像 朝花暮四郎
在有向图中，顶点的度为入度与出度之和。n个顶点的有向图中，任一顶点最多还可以与其他n—1个顶点有一对边相连。  2（n-1）
发表于 2018-10-14 21:37:20 回复(3)
牛客4414733号头像 牛客4414733号
n-1
发表于 2017-12-02 22:43:27 回复(1)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 9584浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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