ominl04Ago2026 Aristas de k a r en un grafo

Ver en PDF

Enviar solución

Puntos: 10 (parcial)
Límite de tiempo: 3.0s
Límite de memoria: 256M

Autor:
Tipos de problema
Lenguajes permitidos
C++
Sobre un grafo no dirigido, dados dos valores n y e (cantidad de vertices o nodos del grafo y cantidad de aristas en el grafo), despues, leer e pares de numeros (par de vertices de cada arista en el grafo). Despues de leer los datos del grafo no dirigido, leer dos valores k y r (primer vertice y ultimo vertice de un posible camino dentro del grafo), determinar si existe o no un camino desde el vertice k hasta el vertice r, ademas de mostrar la cantidad de aristas de ese camino (si es que existe), o mostrar 0, si no existe.
Datos de entrada de ejemplo

5 7 ....... n = 5 vertices y e = 7 aristas

0 1 ....... arista 1

0 2 ....... arista 2

0 3 ....... arista 3

1 2 ....... arista 4

1 4 ....... arista 5

2 3 ....... arista 6

2 4 ....... arista 7 (e = 7)

0 4 ....... k = 0 y r = 4; determinar si hay un camino, dentro del grafo, del vertice 0 al 4

Salida

SI 2


Comentarios

No hay comentarios por el momento.