En un gráfico ponderado, ¿se permite cero como peso de un borde?

En este artículo, discutiremos la descripción general del gráfico y nos centraremos en un escenario en el que un gráfico ponderado, se permite cero como peso de un borde. Analicémoslo uno por uno de la siguiente manera.

Descripción general:
un gráfico se define como G (V, E) donde V es un conjunto de vértices y E es el conjunto de bordes. El punto interconectado de un objeto a otro objeto se llama vértices, y un enlace que conecta los vértices de un objeto a otro se llama bordes.

Ejemplo: 
observe el siguiente gráfico de la siguiente manera.

En el gráfico anterior G(V, E) de la siguiente manera.

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

Gráficos ponderados:
un gráfico ponderado es un gráfico en el que cada borde está etiquetado con un número, llamado el peso de ese borde. 

Ejemplo:
por ejemplo, los vértices del gráfico anterior pueden representar ciertos pueblos de la India, y los bordes pueden representar caminos entre los pueblos, con sus distancias de separación marcadas. 

 En un gráfico ponderado, ¿se permite cero como peso de un borde?
La respuesta simple a la pregunta anterior es que, si los bordes ponderados en cero son útiles para usted, puede usarlos, pero asegúrese de informar a los lectores al respecto. A continuación, los dos casos representan que el borde de ponderación cero puede o no puede usarse según la situación.

CASO-1: Se permite el borde ponderado cero –

Paso 1:
Suponga que, en su gráfico, los vértices representan a una persona. El peso de borde representa el dinero prestado por uno de otro.

 Paso 2:
Entonces, en este caso, el borde de ponderación cero representará que la persona 1 ha pedido prestado dinero 0 a la persona 2, lo que significaría que la persona 1 no ha pedido dinero prestado a la persona 2, que es el lo mismo que no tener borde.

Paso-3:
Entonces, de las figuras anteriores, podemos ver que la figura -1 y la figura-2 son iguales. En este caso, se permite el borde de peso cero.

CASO-2:
No se permite el borde ponderado cero –

Paso 1:
suponga que en su gráfico, los vértices representan ciudades, y el borde representa el camino entre esas ciudades, y el peso del borde representa la distancia entre las dos ciudades. 

Paso 2:
en ese caso, no se permite el borde ponderado cero, ya que la distancia entre las ciudades E y D es cero, por lo que E y D deberían ser las mismas ciudades, lo que implica que E debería ser igual a D, pero eso no es posible, ellos son diferentes, por lo que aquí no podemos usar el borde de ponderación cero. 

Paso 3:
No podemos usar un borde de ponderación cero aquí.