Grafo: Diferenzas entre revisións

Contido eliminado Contido engadido
m Bot: Cambio o modelo: Cite book; cambios estética
Breogan2008 (conversa | contribucións)
Sen resumo de edición
Liña 1:
[[Ficheiro:Konigsberg bridges.png|miniatura|As sete [[pontes de Königsberg]] coas que se exemplificou o primeiro problema de grafos da historia.]]
 
En [[matemática]]s e [[ciencias da computación]], un '''grafo'''<ref>{{DRAG|grafo}}</ref> (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 9:
 
Practicamente calquera problema pode ser representado mediante un grafo, e o seu estudo transcende a diversas áreas das ciencias exactas e das ciencias sociais.
 
== Notas ==
{{Listaref}}
 
== Véxase tamén ==