

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
5-Pract-Teoria de Grafos 5-Pract-Teoria de Grafos
Tipo: Apuntes
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!


Código SAC (16887) TEÓRICO PRÁCTICA EVALUACIÓN PRACTICA 2021-
OBJETIVOS DE LA EVALUACIÓN
Identificar las características de sistemas que pueden ser representados y estudiados desde la teoría de grafos Comprender los principios sobre los cuales la teoría de grafos representa, evalúa y analiza sistemas discretos Aplicar algoritmos de optimización de caminos propios de la teoría de grafos.
VALORACIÓN DEL ESPACIO ACADÉMICO
Este espacio académico se valorará de acuerdo con lo estipulado en el Capítulo VII del Reglamento Estudiantil Particular de la VUAD. Así:
Evaluación Teórica: -La Evaluación en línea (o presencial) tiene un valor del 50% de la calificación total del espacio académico. -La Evaluación Distancia tiene un valor del 40% de la calificación total del espacio académico. -Foro académico tiene un valor del 5% de la calificación total del espacio académico.
Evaluación Práctico: Evaluación práctica tendrá un valor del 100%.
Nota: Tenga en cuenta que la adecuada citación, bajo las Normas APA 6ª edición, hace parte de los criterios de evaluación. Por ende, todo punto o trabajo que contenga fragmentos o en su totalidad no corresponda a su autoría o no tenga la citación adecuada tendrá como consecuencia la anulación del punto o evaluación.
Estimados estudiantes: Antes de comenzar el desarrollo de la Evaluación Distancia se le recomienda ir al Aula Virtual y descargar la “Rúbrica de Evaluación”, ya que allí se encuentran claros los criterios a partir de los cuales se realizará la valoración y ponderación de las respuestas dadas a cada una de las preguntas. ¡Éxitos! Actividades a Desarrollar Tomada como Referencia: http://verso.mat.uam.es/~eugenio.hernandez/09-Chile- Estalmat/El%20Teorema%20de%20Euler.pdf
Definición: Si un grafo se puede dibujar de modo que no se corten sus lados (aristas) excepto en los vértices se dice que es un grafo plano. El grafo de la figura anterior es un grafo plano, porque aunque en la figura de la izquierda, las aristas se cortan en puntos distintos de los vértices, se puede encontrar un grafo isomorfo a él, el de la derecha, en el que las aristas no se cortan. Cuando esté así dibujado, diremos que está representado apropiadamente. Un grafo plano, apropiadamente representado divide al plano en distintas regiones, que llamaremos caras. Si se denota el número de caras por C, el número de vértices por V y el número de lados por A, en la figura se tiene que C = 4, V = 4 y A = 6.
Teorema de Euler: En todo grafo conexo y plano que esté apropiadamente representado se verifica que el número de caras más el de vértices menos el de aristas vale 2. Es decir C + V – A = 2 (cuando se cuenta la cara exterior) Si no se cuenta la cara exterior: C+V – A = 1.