Metraipolis › archive › dc_aed806f7ed8a

Grafo — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T11:05:14.248Z
SHA-256 of the archived text
f5efa6909bb472f5d686c363d1caeaa3f3c7163bb34c218cab89e2232b64ef1d
Stable URL of this page
https://metraipolis.com/documento/dc_aed806f7ed8a

How to cite

Grafo — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aed806f7ed8a (Metraipolis archive dc_aed806f7ed8a, sha256 f5efa6909bb472f5d686c363d1caeaa3f3c7163bb34c218cab89e2232b64ef1d)
BibTeX
@misc{dcaed806f7ed8a,
  title = {Grafo — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aed806f7ed8a; sha256 f5efa6909bb472f5d686c363d1caeaa3f3c7163bb34c218cab89e2232b64ef1d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 unidos por líneas (aristas o arcos). 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. Por lo general, un grafo se representa en forma de diagrama como un conjunto de puntos o círculos para los vértices, unidos por líneas o curvas para los bordes. Los grafos son uno de los objetos de estudio de las matemáticas discretas. Los bordes pueden ser dirigidos o no dirigidos. Por ejemplo, si los vértices representan personas en una fiesta y hay una arista entre dos personas si se dan la mano, entonces este grafo no está dirigido porque cualquier persona A puede darle la mano a una persona B solo si B también le da la mano a A. Por el contrario, si una arista de una persona A a una persona B significa que A le debe dinero a B , entonces este grafo es dirigido, porque la deuda no es necesariamente recíproca. Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo» (en inglés, graph) fue utilizada por primera vez en este sentido por James Joseph Sylvester en 1878 debido a una relación directa entre las matemáticas y la estructura química (lo que él llamó una imagen químico-gráfica). La teoría de grafos nació en 1736 a través de un artículo científico escrito por el matemático suizo Leonhard Euler, donde resolvió el problema de los puentes de Königsberg utilizando los conceptos actualmente conocidos como caminos y grado sobre multigrafos.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo» — https://es.wikipedia.org/wiki/Grafo
Wikidata Q141488: «rappresentazione di un insieme di oggetti in cui alcune coppie di oggetti sono collegate» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q141488
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174472586, consultata il 2026-10-06T09:49:13.049Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b3275da6b4b1c38f95d7ac689b02cb7f0bce9d6ebeb87d31d656c8a73326ff9b