Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Estructuras 2

208 views

Published on

mapa conceptual

Published in: Education
  • Be the first to comment

  • Be the first to like this

Estructuras 2

  1. 1. UNIVERSIDAD FERMÍN TORO VICERECTORADO ACADÉMICO SISTEMA DE APRENDIZAJE INTERACTIVO A DISTANCIA ESTRUCTURAS II Gabriela Nieves 20921718 Saia A Noviembre, 2016
  2. 2. Para las ciencias de la computación y la matemática, un grafo es una representación gráfica de diversos puntos que se conocen como nodos o vértices, los cuales se encuentran unidos a través de líneas que reciben el nombre de aristas. Al analizar los grafos, los expertos logran conocer cómo se desarrollan las relaciones recíprocas entre aquellas unidades que mantienen algún tipo de interacción. Grafo simple o simplemente grafo: es aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Multigrafo: Es el que acepta más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos. GRAFOS TIPOS DE GRAFOS
  3. 3. Pseudografo: Si incluye algún lazo. Grafo orientado, dirigido o digrafo:Es un grafo en el cual el conjunto de las aristas A está formado por pares ordenados del conjunto de vértices V . Lo llamaremos también grafo dirigido. Esto asigna un orden en los extremos de cada arista. Dicho orden se indica en el diagrama con una flecha y llamaremos origen o inicial al primer vértice de una arista y fin o terminal al segundo. Grafo etiquetado: Grafos en los cuales se ha añadido un peso a las aristas (número entero generalmente) o un etiquetado a los vértices. Grafo aleatorio: Grafo cuyas aristas están asociadas a una probabilidad. Hipergrafo: Grafos en los cuales las aristas tienen más de dos extremos, es decir, las aristas son incidentes a 3 o más vértices. Grafo infinito: Grafos con conjunto de vértices y aristas de cardinal infinito.

×