Post on 13-Apr-2017
Aristas: Se denotan de la siguiente manera: {a,b} o {b,a}, siendo A y B los vértices que une. Vértices: Son los extremos de una arista. Y son vértices adyacentes si por lo menos una arista los une.
GRAFOS
Grado de un vértice es el número de aristas de salen o llegan a un vértice. El vértice es par o impar según lo sea su grado.Caminos: Es una sucesión finita no vacía de aristas que unen por lo menos dos vértices. {F,v1}, {v1,v2},..., {vn,G}.
Un grafo G son estructuras que constan de vértices V y aristas A que conectan estos vértices.
Recursos RecomendadosWiki: Grafo. (2015). Wikipedia España.
https://es.wikipedia.org/wiki/Grafo,
Unidad Didáctica: Material de clase — Portal de contenidos y
cursos abiertos y gratuitos de la Universidad de Murcia. Gil y otros
(2008)
http://ocw.um.es/ingenierias/algebra-y-matematica-discreta/lect
ura-obligatoria-1/apuntes5.pdf
Video
Este video permite conocer elfuncionamiento de la teoría de grafos
https://www.youtube.com/watch?v=PdA1Jz6iEWQ
Los vértices son representados por puntos y las aristas por líneas que unen dos vértices.
Autor: Ing. Luisana RomeroGrafos by Luisana Romero is licensed under a Creative Commons Reconocimiento-
NoComercial-CompartirIgual 4.0 Internacional License.
REFERENCIAS BIBLIOGRÁFICAS
File:Caminosmascortos.jpg - Wikimedia Commons. (2009). Commons.wikimedia.org. Recuperado 16 de
Octubre del 2016, de https://commons.wikimedia.org/wiki/File:Caminosmascortos.jpg
Galliani, R. (2016). ¿Como hacer referencias en normas APA?. Normas APA. Recuperado el 16 de Octubre
del 2016, de http://normasapa.com/como-hacer-referencias-bibliografia-en-normas-apa/
Gil Asensio, F., Diaz Toca, G., Estrada Dominguez, S., & Ferez Alcantara, J. (2008). Material de clase —
Portal de contenidos y cursos abiertos y gratuitos de la Universidad de Murcia. Ocw.um.es.
Recuperado 16 de Octubre del 2016, de
http://ocw.um.es/ingenierias/algebra-y-matematica-discreta/material-de-clase
Grafo. (2015). Es.wikipedia.org. Recuperado 16 Octubre del 2016, de https://es.wikipedia.org/wiki/Grafo
Grafos acíclicos dirigidos. (2016). Pt.wikipedia.org. Recuperado 16 Octubre de 2016, de
https://pt.wikipedia.org/wiki/Grafos_ac%C3%ADclicos_dirigidos
PassItEDU, (2014). Matemáticas Discretas - Teoría de Grafos (Parte 1/2). Recuperado el 16 de Octubre del
2016, de https://www.youtube.com/watch?v=PdA1Jz6iEWQ