在本文中，我们将讨论图的概述，并将重点关注加权图，允许零作为边的权重的场景。下面我们一一讨论。
概述 ：
图被定义为 G(V, E)，其中 V 是一组顶点，E 是一组边。从一个对象到另一个对象的互连点称为顶点，将一个对象的顶点连接到另一个对象的链接称为边。
例子 –
看看下面的图表如下。
图形的图形表示。
在上图中 G(V, E) 如下。
Vertices(V) = {A,B,C,D,E}
Edges(E) = {AB,AE,ED,BD,BC,CD}加权图：
加权图是这样一种图，其中每条边都标有一个数字，称为该边的权重。
加权图的图示
例子 –
例如，上图的顶点可能代表印度的某些城镇，边可能代表城镇之间的道路，并标出它们的间隔距离。
在加权图中，是否允许零作为边的权重：
对上述问题的简单回答是，如果零权重边对您有帮助，您可以自由使用它们，但请确保让读者知道。下面两种情况代表零权重边缘可以使用或不可以使用取决于情况。
CASE-1：允许零加权边 –
第1步 ：
假设在您的图中，顶点代表一个人。边权重代表一个人从另一个人借来的钱。
图1
图2
第2步 ：
那么，在这种情况下，零权重边将代表人 1 从人 2 借了钱 0，这意味着人 1 没有从人 2 借过任何钱，这与没有边缘。
第 3 步：
所以，从上图我们可以看出图-1和图2是一样的。在这种情况下，允许零权重边缘。
案例2：
不允许零加权边 –
第1步 ：
假设在你的图中，顶点代表城市，边代表这些城市之间的道路，边权重代表两个城市之间的距离。
图-3
第2步 ：
在这种情况下，零加权边是不允许的，因为城市 E 和 D 之间的距离为零，所以 E 和 D 应该是同一个城市，这意味着 E 应该等于 D，但这是不可能的，所以在这里它们是不同的我们不能使用零加权边缘。
第 3 步：
我们不能在这里使用零加权边。