Universidad Francisco de Paula Santander 2009 Teora de Grafos

GRAFO DE CONOCIDOS

LILIBETH KARIME NIO CONTRERAS SERGIO DARIO SUARES ROMERO JESSICA ANDREA GRIMALDO LEON

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER TEORA DE GRAFOS PLAN DE ESTUDIO DE INGENIERIA DE SISTEMAS SAN JOSE DE CUCUTA 2009

Universidad Francisco de Paula Santander 2009 Teora de Grafos

GRAFO DE CONOCIDOS

LILIBETH KARIME NIO CONTRERAS SERGIO DARIO SUARES ROMERO JESSICA ANDREA GRIMALDO LEON

Cdigo: 0152584 Cdigo: 0152297 Cdigo: 0152577

Presentado a: MARA DEL PILAR ROJAS FUENTES Ing. Sistemas

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER INGENIERIA DE SOFTWARE III PLAN DE ESTUDIO DE INGENIERIA DE SISTEMAS SAN JOSE DE CUCUTA 2009

Universidad Francisco de Paula Santander 2009 Teora de Grafos

CONTENIDO

1. Titulo 2. Planteamiento del problema 3. Justificacin de utilizar la Teora de grafos para dar solucin 4. Beneficios 5. Conceptos que contribuyeron a dar solucin al problema 6. Aportes que le dejo el proyecto

Universidad Francisco de Paula Santander 2009 Teora de Grafos

1. Titulo Grafo de conocidos de Docentes de los departamentos de Biologa, Fsica y Sistemas.

2. Planteamiento del problema La universidad Francisco de Paula Santander cuanta con # departamentos y un considerable nmero de docentes y es este mismo factor el que hace que no todos los docentes se conozcan ya que muchos de ellos no estn contratados de planta, los docentes de planta en su mayora llevan muchos aos en la institucin y se conocen, pero los docentes catedrticos o ocasionales no permanecen todo el tiempo en la institucin y solo se conocen escasamente entre los mismos compaeros de departamento.

3. Justificacin de utilizar la Teora de grafos para dar solucin Los grafos nos permiten representar de manera grafica una situacin de la vida real y representarla mediante vrtices y aristas. Esta representacin grafica es muy fcil de comprender ya que la persona que la observa no necesariamente debe comprender el concepto de grafos y dominar el tema basta con observar y sacar una conclusin. Por este motivo la Teora de Grafos es el modelo matemtico que mejor se adapta a nuestro problema.

Universidad Francisco de Paula Santander 2009 Teora de Grafos

4. Beneficios Al plantear este modelo de aplicar la teora de grafos para establecer que docentes se conocen, son amigos o han trabajado juntos en la universidad Francisco de Paula Santander trae como beneficios establecer cules son los docentes que poco se relacionan y determinar cules el motivo y planificar integraciones y hacer que todos los docentes de la institucin se conozcan y trabajen juntos para contribuir con el progreso de la Universidad. 5. Conceptos que contribuyeron a dar solucin al problema Terminologa Bsica de Grafos no dirigidos Representacin de los Grafos

6. Aportes que le dejo el proyecto La realizacin de este proyecto dejo conocimientos gratificantes ya que yo puedo tomar decisiones y concluir a partir de un grafo que represente informacin veraz.