EVALUACIÓN PRACTICA- MOMENTO 3

TEORIA DE GRAFOS

ESTUDIANTE: ELKIN JAVIER ARROYO FIGUEROA

CÓDIGO: 2254627

T.I: 1007211109

DOCENTE: MARIO DUSTANO CONTRERAS CASTRO

UNIVERSIDAD SANTO TOMÁS VICERRECTORÍA DE

UNIVERSIDAD ABIERTA Y A DISTANCIA

INGENIERIA EN INFORMATICA

CENTRO DE ATENCIÓN UNIVERSITARIO (CAU) MONTERIA

(MONTERIA) 01/11/ 2020
 INTRODUCCION

La ingeniería abarca todos aquellos procesos de forma sistemática el

cual involucra los métodos y términos en el que se deben
comprender los lenguajes programáticos, entendiendo eso,
abarcamos en el tema principal de este segundo momento de la
evaluación práctica.
La teoría de grafos también llamada teoría de las gráficas, es una
disciplina que es importante tanto para las matemáticas como para la
teoría de la computación. En esta última disciplina todo es manejado
a través de los grafos que son estructuras discretas que constan de
puntos y de líneas que se conectan entre sí.
 OBJETIVOS

OBJETIVO ESPECÍFICO: comprender cada concepto de los temas vistos

de teoría de grafo para realizar la evaluación practica y completar la entrega
de manera eficaz

OBJETIVOS ESPECIFICOS:

 Estudiar los temas vistos de Python y java

 Completar la entrega de forma correcta
 Repasar conceptos en java para hacer un trabajo general de la mejor
manera posible
 ACTIVIDADES A DESARROLLAR

Tercer Momento de Evaluación,

public class Matriz_de_adyacencia {

private int f;

private int[][] matriz;

public static void main(String[] args) {

Matriz_de_adyacencia matriz = new Matriz_de_adyacencia(5);

matriz.agregar(0, 1);

matriz.agregar(0, 1);

matriz.agregar(0, 2);

matriz.agregar(0, 3);

matriz.agregar(1, 0);

matriz.agregar(1, 0);

matriz.agregar(1, 4);

matriz.agregar(2, 0);

matriz.agregar(2, 3);
 matriz.agregar(2, 4);

matriz.agregar(3, 0);

matriz.agregar(3, 2);

matriz.agregar(4, 1);

matriz.agregar(4, 2);

matriz.agregar(4, 4);

matriz.agregar(4, 4);

matriz.imprimir();

public Matriz_de_adyacencia(int f) {

this.f = f;

matriz = new int[this.f][this.f];

//se inicializa matriz en 0

for(int i=0; i< f; i++){

for(int j=0; j< f; j++){

matriz[i][j] = 0;

}
 public void agregar(int i, int j){

matriz[i][j] += 1;

public void remover(int i, int j){

if(matriz[i][j]>0)

matriz[i][j] -= 1;

public void imprimir(){

for(int i=0; i< f; i++){

for(int j=0; j< f; j++){

System.out.print( matriz[i][j] + " " );

System.out.println();

}
disgrafo.zip teoria.zip
 CONCLUSION

Se ha concluido el trabajo de manera efectiva y eficiente; se cumplieron todos

los objetivos, por lo tanto se tiene un sentimiento satisfactorio de haber
cumplido todo de esta manera.

Se vio reflejado el aprendizaje de cada tema e investigación en el material de

estudio de la plataforma.