首页 > 试题广场 >

在一个无向图中，所有顶点的度数之和等于图的边数的() 倍

[单选题]
在一个无向图中，所有顶点的度数之和等于图的边数的() 倍 
  • 1/2
  • 1
  • 2
  • 4
查看正确选项
添加回答
👾MANLONE码农💂头像 👾MANLONE码农💂
每条边都连接2个节点，即一条边对应2个度
发表于 2017-09-07 20:04:58 回复(0)
放开那个女孩，我来头像 放开那个女孩，我来

度包括出度和如度，无向图的度数等于边数的俩倍

发表于 2018-10-31 14:32:37 回复(0)
萤灯雪屋头像 萤灯雪屋
对于无向图，顶点的度是和顶点相关联的边的数目
发表于 2018-07-30 11:31:12 回复(0)
提交观点

问题信息

图
上传者：星辰大海的碎片
难度：
3条回答 7435浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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