Grafo: Diferenzas entre revisións
Contido eliminado Contido engadido
m r2.7.2) (Bot: Engado: hy:Գրաֆներ |
Sen resumo de edición |
||
Liña 1:
{{Atención|data=marzo de 2010|Olla-la [[Conversa:Grafo|páxina de conversa]].}}
En matemáticas 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 ==
Dende un punto de vista práctico, os grafos permiten estudar as interrelacións entre unidades que interactúan as unhas coas outras. Por exemplo, unha rede de computadoras pódese representar e estudar mediante un grafo, no que os vértices representan terminais e as arestas representan conexións (que á súa vez, poden ser cables ou conexións inalámbricas).
Practicamente calquera problema pode ser representado mediante un grafo, e o seu estudo
{{Sencat}}
[[ar:رسم بياني]]
|