search

IIC1253 / IIC1253-2023-2

98 stars 2 forks source link

Supuestos sobre el grafo de la a #112

Open BValdes16 opened 12 months ago

BValdes16 commented 12 months ago

Podemos considerar que el grafo de la pregunta es simple y/o no dirigido? En el caso de no dirigido, |E| se considera como la cantidad total de aristas considerando ambas direcciones? o por cada "unión" de vértices se cuenta una sola arista?

Gracias!

BValdes16 commented 11 months ago

:)

migonazo commented 11 months ago

Hola, perdona la demora. Siempre que no se diga lo contrario puedes asumir que el grafo es no dirigido y simple. |E| se considera como la cantidad total de aristas considerando ambas direcciones, puedes pensar en el caso de dos vertices y dos aristas que cumple la propiedad que se pide demostrar para verificarlo ya que necesariamente necesitarás las dos aristas entre los mismos nodos.