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