在一个图中,所有顶点的度数之和等于图的边数的 ___倍?

1个回答

  • 如果是无向图,顶点的度数之和是边数的两倍,这是没问题的,无向图中不讲入度和出度这两个概念.

    有向图中,任意一条边AB（A->B）都会给A提供一个出度,给B提供一个入度,所以

    顶点的度之和 = 2 * 顶点入度之和 = 2*顶点出度之和 = 顶点入度之和+顶点出度之和=边数的两倍.

相关问题

栏目推荐： 令人感动的一件事 氧化钙和氯化镁反应 资治通鉴的意思 没有语言英语翻译 判断是否和函数 合金与氢氧化钠反应 2甲酸方程式 期末质量分析 人们就开始英语翻译 甲烷组成的物质 如何配制溶液 解方程应用题五上册 写同学的作文小学的 浓度对物质的影响 我想发明机器人 德布罗意的物质波 有关党的知识 酸性溶液钡离子 4作家英语翻译 三氧化二碳的发现

频道推荐： 50的倍数是多少 英语翻译伦敦人 切线方程y0 在一次函数中k的值 时间t的函数 数学参数方程问题 名人立志故事 云什么雾什么成语 极值点是导函数吗 氯化铵溶液为什么 氧化还原和离子反应 施工现场 找东西 作文 探究氢氧化钠是否 烟雨英语翻译 是困难的英语翻译 o2与反应方程式 读下列岛屿图 回答 我失去了用英语翻译 英语作文写发明的

全站推荐： 妆殿 三言两句 take的用法 高猛酸甲 第一次作文夜路 分式方程2 x 寇粮 莺粉 合击 恅愺 偏端 向您致敬 碳酸镁溶离子方程式 英语句子成分 抚膺之痛 英语翻译面试介绍 张理 硎 隽俗 一略数