Graph 将图的边权重指定给节点

Graph 将图的边权重指定给节点,graph,linear-algebra,graph-theory,linear-programming,Graph,Linear Algebra,Graph Theory,Linear Programming,我得到了一个图网络,图的边是加权的。有没有办法将边权重分配给节点 我想知道是否有一种方法可以从彼此获得节点权重或边权重 我注意到一个类似的帖子,它与我的问题相反。我不确定是否有类似的方法可以用于解决我的问题 编辑: 例如,对于一个类似图形(根据给定的命令创建),每个边都有一个与其关联的权重 示例:节点i和j由权重为$w{ij}的边$e{ij}$链接$ 如果节点权重由$nw_i$(i=1表示节点数)表示,则任意两个节点的权重总和应等于链接这些节点的边的权重。i、 e.$nw_i$+$nw_j$应等

我得到了一个图网络,图的边是加权的。有没有办法将边权重分配给节点

我想知道是否有一种方法可以从彼此获得节点权重或边权重

我注意到一个类似的帖子,它与我的问题相反。我不确定是否有类似的方法可以用于解决我的问题

编辑: 例如,对于一个类似图形(根据给定的命令创建),每个边都有一个与其关联的权重

示例:节点i和j由权重为$w{ij}的边$e{ij}$链接$

如果节点权重由$nw_i$(i=1表示节点数)表示,则任意两个节点的权重总和应等于链接这些节点的边的权重。i、 e.$nw_i$+$nw_j$应等于$w_{ij}$,
$nw_j$+$nw_k$应等于$w_{jk}$,依此类推。

你好,娜塔莎,你能补充一些关于理想分配与不理想分配的详细信息吗?一种自然的分配是将一半的边权重分配给它链接的每个节点。当然还有很多其他的。@josliber请看一下我的编辑。不知何故,数学格式似乎不起作用。当这样的分配不可能时,您希望发生什么?例如,w{AB}=10、w{AC}=1和w{BC}=1的图没有可能的节点权重向量,因此边权重等于所有三条边的相应节点权重之和。@josliber非常感谢您的响应。我不确定我是否能做到这一点。还有其他一些约束,比如节点权重应该是非零和非负的。确定这些细节是构建线性规划公式的关键。