En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo. Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista.

Property Value
dbo:abstract
  • En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo. Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista. (es)
  • En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo. Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista. (es)
dbo:wikiPageID
  • 665365 (xsd:integer)
dbo:wikiPageLength
  • 2466 (xsd:integer)
dbo:wikiPageRevisionID
  • 117903610 (xsd:integer)
prop-es:apellidos
  • Diestel (es)
  • Diestel (es)
prop-es:año
  • 1997 (xsd:integer)
prop-es:editorial
  • Springer-Verlag, Nueva York (es)
  • Springer-Verlag, Nueva York (es)
prop-es:idioma
  • inglés (es)
  • inglés (es)
prop-es:nombre
  • Reinhard (es)
  • Reinhard (es)
prop-es:título
  • Graph Theory (es)
  • Graph Theory (es)
dct:subject
rdfs:comment
  • En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo. Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista. (es)
  • En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo. Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista. (es)
rdfs:label
  • Arista (teoría de grafos) (es)
  • Arista (teoría de grafos) (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of