离散数学中怎样计算边权?亲 最好举个例子.
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/25 03:50:34
离散数学中怎样计算边权?亲 最好举个例子.
![离散数学中怎样计算边权?亲 最好举个例子.](/uploads/image/z/16639165-37-5.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E4%B8%AD%E6%80%8E%E6%A0%B7%E8%AE%A1%E7%AE%97%E8%BE%B9%E6%9D%83%3F%E4%BA%B2+%E6%9C%80%E5%A5%BD%E4%B8%BE%E4%B8%AA%E4%BE%8B%E5%AD%90.)
边权就是其顶点的权值差.
离散数学或数据结构中,图的每条边上带的一个数值,他代表的含义可以是长度等等,这个值就是边权.
再问:
帮忙以这个图为例讲讲。谢谢了,还是不懂。什么是权值?怎样算
再答: 在此图中即线条两端点构成的向量值。
再问: 大神可否把每条边德 权值求出来。输出来是咋求的?
再答: 可以把每个向量用ae^iθ的形式表示。以边长为1,则边V2V1=e^i(π/5),v2v5=2cos(π/5),v5v1=e^i(4π/5),V5V4=e^i(7π/5),V2V3=e^i(9π/5),V3V4=1,V2V4=2cos(π/5)e^i(-π/5),V4V41=2cos(π/5)e^i(3π/5).
离散数学或数据结构中,图的每条边上带的一个数值,他代表的含义可以是长度等等,这个值就是边权.
再问:
![](http://img.wesiedu.com/upload/6/d9/6d9e81878e4e17c6655ffc4e97b98f9a.jpg)
再答: 在此图中即线条两端点构成的向量值。
再问: 大神可否把每条边德 权值求出来。输出来是咋求的?
再答: 可以把每个向量用ae^iθ的形式表示。以边长为1,则边V2V1=e^i(π/5),v2v5=2cos(π/5),v5v1=e^i(4π/5),V5V4=e^i(7π/5),V2V3=e^i(9π/5),V3V4=1,V2V4=2cos(π/5)e^i(-π/5),V4V41=2cos(π/5)e^i(3π/5).