En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.

Property Value
dbo:abstract
  • En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. (es)
  • En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10963 (xsd:integer)
dbo:wikiPageLength
  • 12237 (xsd:integer)
dbo:wikiPageRevisionID
  • 128172561 (xsd:integer)
prop-es:accessdate
  • 8 (xsd:integer)
prop-es:first
  • Richard J. (es)
  • Richard J. (es)
prop-es:isbn
  • 978 (xsd:integer)
prop-es:last
  • Trudeau (es)
  • Trudeau (es)
prop-es:location
  • New York (es)
  • New York (es)
prop-es:publisher
prop-es:title
  • Introduction to Graph Theory (es)
  • Introduction to Graph Theory (es)
prop-es:url
  • http://store.doverpublications.com/0486678709.html|edition=Corrected, enlarged republication. (es)
  • http://store.doverpublications.com/0486678709.html|edition=Corrected, enlarged republication. (es)
prop-es:year
  • 1993 (xsd:integer)
dct:subject
rdfs:comment
  • En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. (es)
  • En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.​Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. (es)
rdfs:label
  • Grafo (es)
  • Grafo (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is prop-es:estructuraDatos of
is prop-es:list of
is owl:sameAs of
is foaf:primaryTopic of