Skip to content
Related Articles

Related Articles

Improve Article

In a weighted graph, Is zero allowed as an edge’s weight?

  • Last Updated : 18 Jun, 2021

In this article, we will discuss the overview of the Graph and will focus on a scenario wherein a weighted graph, Is zero allowed as an edge’s weight. Let’s discuss it one by one as follows.

Overview :
A graph is defined as a G(V, E) where V is a set of vertices and E is the set of edges. The interconnected point from one object to another object is called vertices, and a link that connects the vertices from one object to another is called edges.

Example – 
Take a look at the following graph as follows.

Pictorial representation of a graph.

In the above graph G(V, E) as follows.

Vertices(V)  = {A,B,C,D,E}
Edges(E)     = {AB,AE,ED,BD,BC,CD}

Weighted Graphs :
A weighted graph is a graph such that each edge is labeled with a number, called the weight of that edge. 



Pictorial representation of a weighted graph

Example –
For example, the vertices of the graph above may represent certain towns in India, and the edges may represent roads between the towns, with their separation distances marked. 

 In a weighted graph, Is zero allowed as an edge’s weight :
The simple answer to the above question is that, If zero-weighted edges are helpful to you, you are free to use them but make sure you let the readers know about it. Below two cases represent that zero-weighted edge can or cannot use depends on the situation.

CASE-1: Zero weighted-edge is allowed –

Step-1 :
Suppose, in your graph, vertices represent a person. The edge-weight represents the money borrowed by one from another.

Figure 1

Figure 2

 Step-2 :
Then, in this case, the zero-weighted edge will represent that person-1 has borrowed money 0 from person-2, which would mean that person-1 has not borrowed any money from person-2, which is the same as having no edge.

Step-3 :
So, From the above figures, we can see that figure -1 and figure-2 are the same. In this case, the zero-weight edge is allowed.

CASE-2 :
Zero weighted-edge is not allowed –

Step-1 :
Suppose in your graph, vertices represent cities, and the edge represents the road between those cities, and the edge-weight represents the distance between the two cities. 

Figure -3

Step-2 :
In that case, zero weighted-edge is not allowed, as the distance between cities E and D are zero so E and D should be the same cities that implies E should be equal to D, but that’s not possible, they are different so here we cannot use zero-weighted edge. 

Step-3 :
We cannot use a zero-weighted edge here.

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :