Grafos.docx
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Grafos.docx as PDF for free.
More details
- Words: 95
- Pages: 1
Teoría de Grafos
Grafos Dirigidos
Es un conjunto de pares ordenados de vértices
Los arcos (que son puntos y flechas) son bidireccionales
Los arcos en el grafo tienen una dirección asociada, tienen un origen y un destino
Grafos: es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.1 Son objeto de estudio de la teoría de grafos.
Subgrafos
Grafos No Dirigidos
Es un conjunto de pares no ordenados de vértices
Está conformado por aristas (que son puntos y líneas)
Grafos Dirigidos
Es un conjunto de pares ordenados de vértices
Los arcos (que son puntos y flechas) son bidireccionales
Los arcos en el grafo tienen una dirección asociada, tienen un origen y un destino
Grafos: es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.1 Son objeto de estudio de la teoría de grafos.
Subgrafos
Grafos No Dirigidos
Es un conjunto de pares no ordenados de vértices
Está conformado por aristas (que son puntos y líneas)
More Documents from "Cesar Felipe Morales"
Mmdi_u1_a2_cemm.docx
May 2020 4
Croquis Kvvv.docx
May 2020 9
Mmdi_u1_a2_cemm.docx
May 2020 4
Grafos.docx
May 2020 3