Grafo: Diferenzas entre revisións
Contido eliminado Contido engadido
+imaxe |
Arranxos |
||
Liña 1:
[[Ficheiro:Konigsberg bridges.png|miniatura|As sete [[pontes de Königsberg]] coas que se
En [[matemática]]s e [[ciencias da computación]], un '''grafo''' (do grego ''grafos'': debuxo, imaxe) ou gráfica é o principal obxecto de estudo da [[teoría de grafos]]. Informalmente, un grafo é un conxunto de obxectos chamados vértices ou nós unidos por enlaces chamados arestas ou arcos, que permiten representar relacións binarias entre elementos dun conxunto.
== Características ==
Liña 10:
Practicamente calquera problema pode ser representado mediante un grafo, e o seu estudo transcende a diversas áreas das ciencias exactas e das ciencias sociais.
== Véxase tamén ==
=== Bibliografía ===
* {{cite book|last=Trudeau|first=Richard J.|title=Introduction to Graph Theory|year=1993|publisher=[[Dover Publications]]|location=Nova York|isbn=978-0-486-67870-2|url=http://store.doverpublications.com/0486678709.html|edition=Corrected, enlarged republication.|accessdate=8-8-2012}}
=== Ligazóns externas ===
* [http://mathworld.wolfram.com/Graph.html Graph] en MathWorld
{{Control de autoridades}}
[[Categoría:Matemáticas]]
[[Categoría:Informática]]
| |||