Difference between revisions of "Problema do grafo conexo"
From AdonaiMedrado.Pro.Br
(→Dificuldade única) |
(→Dificuldade única) |
||
| Line 6: | Line 6: | ||
Cada par de vértices estará no formato | Cada par de vértices estará no formato | ||
X Y | X Y | ||
| − | sendo que X e Y estão conectados por uma aresta e são identificados por números positivos no intervalo fechado entre [0, | + | sendo que X e Y estão conectados por uma aresta e são identificados por números positivos no intervalo fechado entre [0,999]. |
O programa deverá retornar 1 caso o grafo sejá conexo ou 0 caso contrário. | O programa deverá retornar 1 caso o grafo sejá conexo ou 0 caso contrário. | ||
Latest revision as of 12:41, 13 May 2009
Contents
Dificuldade única
Informalmente, podemos definir que um grafo G é dito conexo se cada um dos vértices está ligado ao outro por pelo menos um "caminho".
Faça um programa que recebendo dois número inteiro V (2<=V<=1000) e A (1<=A<=2000), seja capaz de ler A pares de vértices um por linha.
Cada par de vértices estará no formato
X Y
sendo que X e Y estão conectados por uma aresta e são identificados por números positivos no intervalo fechado entre [0,999].
O programa deverá retornar 1 caso o grafo sejá conexo ou 0 caso contrário.
Exemplo 1
Entrada
6 5 1 2 3 4 2 3 5 6 4 5
Saída
1
Exemplo 2
Entrada
6 4 1 2 3 4 2 3 5 6
Saída
0
