Graph 具有不同权重的公共边的图的并集

我有两个无向加权gaphs G1和G2，它们之间有两个公共顶点C和D

G1中的边缘CD是否可能有权重4，G2中的相同边缘是否有权重7？ 如果是，这些图的并集是什么

---

好吧，让我尽量记住这里的图论

答案是肯定的，结果图是这样的

         3
    A---------B
    |    4    |
  5 | _______ |  8
    |/       \|
    D---------C
    \    7   /
     \      /
    6 \    / 5
       \  /
        \/
         E
      G1 U G2

其中顶点D和C之间有两条边

c（DC）=4和c（DC'）=7

其中c是路径成本函数

你似乎在问这两张图上的并集是否可能。答案是肯定的，你总是可以在图上执行并集运算，就像你可以进行交集一样（就像集合论一样，回想一下图的第一原理定义，它们都是包含顶点集和边集的元组）

这并不是说“边”DC同时具有4和7的权重，而是它们是两条不同的边，在DC之间运行，一条权重为4，另一条权重为7。如果要将这些图形可视化为表示城市地图的图形，则加权路径4将是“更快”的分割公路，而成本较高的路径7将是城市大道

希望这能对这个问题有所帮助。
对不起！我知道它与编程无关，但我不知道在哪里问它！我现在觉得很傻。我怎么能忘记平行边的存在！谢谢