Difference between revisions of "Problema do grafo conexo"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(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

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