Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


5-Pract-Teoria de Grafos, Apuntes de Teoría Social

5-Pract-Teoria de Grafos 5-Pract-Teoria de Grafos

Tipo: Apuntes

2020/2021

Subido el 02/06/2021

johnazo
johnazo 🇨🇴

4 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
EVALUACIÓN PRACTICA TEORIA DE GRAFOS 2021-1 / Página 1 - Ingeniea en informática - Ingeniea en Logística y Operaciones.
DECANATURA DE DIVISIÓN DE EDUCACIÓN ABIERTA Y A DISTANCIA
FACULTAD DE CIENCIAS Y TECNOLOGÍAS
TEORIA DE GRAFOS
Código SAC (16887)
TEÓRICO PRÁCTICA
EVALUACIÓN PRACTICA 2021-1
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.
-Chat académico tiene un valor del 5% de la calificación total del espacio académico
Evaluación Teórico práctico:
Evaluación presencial tiene un valor del 50%;
Evaluación a distancia tiene un valor del 25%;
Evaluación práctica valor del 25%.
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 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.
pf3

Vista previa parcial del texto

¡Descarga 5-Pract-Teoria de Grafos y más Apuntes en PDF de Teoría Social solo en Docsity!

DECANATURA DE DIVISIÓN DE EDUCACIÓN ABIERTA Y A DISTANCIA

FACULTAD DE CIENCIAS Y TECNOLOGÍAS

TEORIA DE GRAFOS

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.

  • Chat académico tiene un valor del 5% de la calificación total del espacio académico Evaluación Teórico práctico: Evaluación presencial tiene un valor del 50%; Evaluación a distancia tiene un valor del 25%; Evaluación práctica valor del 25%.

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.

ACTIVIDADES A DESARROLLAR

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.