Metraipolis › archive › dc_b71f490ae218
Grafo etiquetado — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Grafo_etiquetado
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T12:51:06.942Z
- SHA-256 of the archived text
5c751a8fe6c61c585ecbac22fe662ec99e8239b3eb0c4c837a8d14774380aadb- Stable URL of this page
https://metraipolis.com/documento/dc_b71f490ae218
How to cite
Grafo etiquetado — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_etiquetado (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b71f490ae218 (Metraipolis archive dc_b71f490ae218, sha256 5c751a8fe6c61c585ecbac22fe662ec99e8239b3eb0c4c837a8d14774380aadb)
BibTeX
@misc{dcb71f490ae218,
title = {Grafo etiquetado — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Grafo_etiquetado},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b71f490ae218; sha256 5c751a8fe6c61c585ecbac22fe662ec99e8239b3eb0c4c837a8d14774380aadb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_etiquetado. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de grafos, un grafo etiquetado es un grafo cuyos vértices tienen nombres o etiquetas. Estas etiquetas comúnmente son números enteros. En ocasiones, también se habla de grafo de aristas etiquetadas, de modo que son las aristas las que tienen etiquetas, y de este modo se distingue de un grafo de vértices etiquetados. El etiquetado de vértices o de aristas se define formalmente mediante una función desde el conjunto de vértices o aristas hacia un conjunto numérico o de etiquetas. Cuando las etiquetas de las aristas pertenecen a un conjunto ordenado (es decir, los números reales), ésta puede ser llamada como grafo ponderado. Cuando es usado sin calificación, el término grafo etiquetado generalmente se refiere a un grafo con vértices etiquetados con todas las etiquetas distintas. Tal grafo puede ser equivalentemente etiquetado mediante enteros consecutivos {1, ..., n}, donde n es el número de vértices en el grafo. Para muchas aplicaciones, a las aristas y los vértices le corresponde etiquetas que tienen un significado en el dominio asociado. Por ejemplo, las aristas pueden ser asignadas mediante pesos que representan el «coste» de atravesar entre los vértices implicados. En la definición de arriba se entiende como grafo un grafo simple indirecto finito. Sin embargo, la noción de etiquetado puede ser aplicada a todas las extensiones y generalizaciones de grafos. Por ejemplo, en teoría de autómatas y teoría de lenguaje formal es conveniente considerar multigrafos etiquetados, es decir, un par de vértices puede ser conectado por varias aristas etiquetadas.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo etiquetado» — https://es.wikipedia.org/wiki/Grafo_etiquetado
Wikidata Q5597093 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5597093
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_etiquetado?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 142095918, consultata il 2026-10-07T12:21:37.854Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 28680e4a32f4c92ddb80e25847a43363481a32bd11727f369470949baf7ef87b