Diferencia entre revisiones de «Teoría de grafos»

La '''teoría de grafos,''' también llamada '''teoría de gráficas''', es una rama de las [[matemáticas]] y las [[ciencias de la computación]] que estudia las propiedades de los [[grafo]]s. Los grafos no deben ser confundidos con las [[gráfica]]s, que es un término muy amplio. Formalmente, ''un grafo'' <math>G=(V,E)</math> es una pareja ordenada en la que <math>V</math> es un conjunto no vacío de [[Vértice (geometría)|vértices]] y <math>E</math> es un conjunto de [[Arista (geometría)|aristas]]. Donde <math>E</math> consta de pares no ordenados de vértices, tales como {<math>{x,y}</math>}<math>\in E</math> entonces se dice que <math>x</math> e <math>y</math> son adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama ''dígrafo'', se denota <math>D</math>, y entonces el par <math>(x,y)</math> es un par ordenado, esto se representa con una flecha que va de <math>x</math> a <math>y</math> y se dice que <math>(x,y)\in E</math>.<ref>{{Cita libro|apellidos=Godsil, Chris and Royle, Gordon|nombre=|enlaceautor=|título=Algebraic Graph Theory|url=|fechaacceso=|año=2001|editorial=Springer|isbn=|editor=|ubicación=New York|página=|idioma=|capítulo=}}</ref>

 

 

== Historia ==