Difference between revisions of "Problema do grafo conexo"
From AdonaiMedrado.Pro.Br
(New page: == 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 rec...) |
(No difference)
|
Revision as of 19:09, 15 March 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 um número inteiro N (2<=N<=1000) seja capaz de ler N pares de vértices um por linha.
Cada par de vértices estará no formato
X Y
sendo X e Y vertices que estão conectados por uma aresta. Os vértices X e Y são identificados por números positivos no intervalo fechado entre [0,499].
O programa deverá retornar 1 caso o gráfico sejá conexo ou 0 caso contrário.
Exemplo 1
Entrada
5 1 2 3 4 2 3 5 6 4 5
Saída
1
Exemplo 2
Entrada
5 1 2 3 4 2 3 5 6
Saída
0
