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...) |
(→Dificuldade única) |
||
| Line 2: | Line 2: | ||
Informalmente, podemos definir que um grafo G é dito conexo se cada um dos vértices está ligado ao outro por pelo menos um "caminho". | 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 | + | Faça um programa que recebendo dois número inteiro V (2<=V<=1000) e A (2<=A<=2000), seja capaz de ler A pares de vértices um por linha. |
Cada par de vértices estará no formato | Cada par de vértices estará no formato | ||
| Line 12: | Line 12: | ||
=== Exemplo 1 === | === Exemplo 1 === | ||
==== Entrada ==== | ==== Entrada ==== | ||
| − | 5 | + | 6 5 |
1 2 | 1 2 | ||
3 4 | 3 4 | ||
| Line 23: | Line 23: | ||
=== Exemplo 2 === | === Exemplo 2 === | ||
==== Entrada ==== | ==== Entrada ==== | ||
| − | + | 6 4 | |
1 2 | 1 2 | ||
3 4 | 3 4 | ||
Revision as of 22:50, 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 dois número inteiro V (2<=V<=1000) e A (2<=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 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
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
