Grafos de Los Departamentos Del Paraguay

4
Grafos de los Departamentos del Paraguay. 140 Km. 96 K m. 123 Km. 46 Km. 5 2 2 K m . 205 Km. 709 Km. 215 Km. 277 Km. 86 Km. 302 Km. 301 Km. 304 Km. 194 Km. 187 Km. 234 Km. 202 Km. 137 Km. Alto Py Boquer ón Caaguaz ú San Pedro Canindeyú Presiden te. Hayes Amambay Concepció n A. Paraná Itap úa Mision es Ñeembucú Cordill era Guair a Paragua Centra l Caazap á

description

Informática- grafos de los departamentos Del Paraguay

Transcript of Grafos de Los Departamentos Del Paraguay

Page 1: Grafos de Los Departamentos Del Paraguay

Grafos de los Departamentos del Paraguay.

Caazapá

Central

Paraguarí

Guaira

Cordillera

Ñeembucú Misiones

Itapúa

A. Paraná

Concepción

Amambay

Presidente.Hayes

Canindeyú

San Pedro

Caaguazú

Boquerón

Alto Py

137 Km.

202 Km.

234 Km.

187 Km.

194 Km.

304 Km.

301 Km.

302 Km.

86 Km.

277 Km.

215 Km.

709 Km.

205 Km.

522 Km.

46 Km.

123 Km.

96 Km.

140 Km.

Page 2: Grafos de Los Departamentos Del Paraguay

Algoritmo de Kruskal

Caazapá

Central

Paraguarí

Guaira

Cordillera

Ñeembucú Misiones

Itapúa

A. Paraná

Concepción

Amambay

Presidente.Hayes

Canindeyú

San Pedro

Caaguazú

Boquerón

Alto Py

137 Km.

202 Km.

234 Km.

187 Km.

194 Km.

304 Km.

301 Km.

302 Km.

86 Km.

277 Km.

215 Km.

709 Km.

46 Km.

123 Km.

96 Km.

140 Km.

Page 3: Grafos de Los Departamentos Del Paraguay

5 Arboles Binarios

1

J

K

I

B

A

C

E F G

H

M

L

NOP

2

H

J

I

B

A

CE

FGH

M

L

N

OP

K

Page 4: Grafos de Los Departamentos Del Paraguay

3

ML

K

I

J

H

G F

EC

D

B

A

5

J

K

I

B

A

C

E F G

H

4

N OML

KI JH

GFE

C

D

B

A