作业帮离散数学中怎样计算边权?亲 最好举个例子.
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/29 16:41:08
离散数学中怎样计算边权?亲 最好举个例子.
边权就是其顶点的权值差.
离散数学或数据结构中,图的每条边上带的一个数值,他代表的含义可以是长度等等,这个值就是边权.
再问：
帮忙以这个图为例讲讲。谢谢了，还是不懂。什么是权值？怎样算
再答： 在此图中即线条两端点构成的向量值。
再问： 大神可否把每条边德 权值求出来。输出来是咋求的？
再答： 可以把每个向量用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).
离散数学或数据结构中,图的每条边上带的一个数值,他代表的含义可以是长度等等,这个值就是边权.
再问：
帮忙以这个图为例讲讲。谢谢了，还是不懂。什么是权值？怎样算再答： 在此图中即线条两端点构成的向量值。
再问： 大神可否把每条边德 权值求出来。输出来是咋求的？
再答： 可以把每个向量用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).