Teoría de grafos: Diferenzas entre revisións

Contido eliminado Contido engadido
Jglamela (conversa | contribucións)
Jglamela (conversa | contribucións)
Retiro en uso
Liña 1:
{{enuso}}
{{Imaxe múltiple|dirección=vertical|ancho=200|foto3=Dodecahedral graph.neato.svg|foto1=Fish graph.svg|foto2=Dart graph.svg|texto=Os grafos son o obxecto de estudo desta rama das matemáticas. Arriba o ''grafo peixe'', no medio o ''grafo arco'' e abaixo o ''grafo dodecaedro''.}}
A '''teoría dos grafos''' é unha rama das [[matemáticas]] e as [[ciencias da computación]] que estuda as propiedades dos [[grafo]]s. Formalmente, un grafo <math>G=(V,E)</math> é unha parella ordenada na que <math>V</math> é un conxunto non baleiro de vértices e <math>E</math> é un conxunto de arestas. <math>E</math> consta de pares non ordenados de vértices, tales que se {<math>{x,y}</math>}<math>\in E</math> dise entón que <math>x</math> e <math>y</math> son adxacentes; no grafo represéntase mediante unha liña non orientada que une os devanditos vértices. Se o grafo é dirixido chámase ''digrafo'', denótase <math>D</math> e entón o par <math>(x,y)</math> é un par ordenado, e represéntase cunha frecha que vai de <math>x</math> a <math>y</math>, e dise que <math>(x,y)\in A</math>.<ref>{{Cita libro|apelidos1=Godsil|nome1=Chris|apelidos2=Royle|nome2=Gordon|título=Algebraic Graph Theory|data=2001|editorial=Springer|lugar=Nova York|lingua=en}}</ref>