This HTML5 document contains 16 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
n15https://web.archive.org/web/20140519224331/http:/www.pballew.net/graphs.
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13http://mathworld.wolfram.com/ChinesePostmanProblem.
n16http://nvlpubs.nist.gov/nistpubs/sp958-lide/140-144.
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://es.wikipedia.org/wiki/Problema_del_cartero_chino?oldid=127569377&ns=
n14http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
wikipedia-es:Problema_del_cartero_chino
foaf:primaryTopic
dbpedia-es:Problema_del_cartero_chino
Subject Item
dbpedia-es:Problema_del_cartero_chino
rdfs:label
Problema del cartero chino
rdfs:comment
En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección y selección de rutas, consiste en encontrar el camino más corto o circuito cerrado, que visite cada arista de un grafo (conectado) no direccionado, o sea, que pase al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida. Cuando el grafo posee un circuito euleriano (un paseo cerrado que alcance toda arista solamente una vez), ese circuito es una solución óptima.
owl:sameAs
n14:01779b
dct:subject
category-es:Teoría_de_grafos category-es:Problemas_NP-completos
foaf:isPrimaryTopicOf
wikipedia-es:Problema_del_cartero_chino
dbo:wikiPageID
6343307
dbo:wikiPageRevisionID
127569377
dbo:wikiPageExternalLink
n13:html n15:html n16:pdf
dbo:wikiPageLength
9650
prov:wasDerivedFrom
n6:0
dbo:abstract
En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección y selección de rutas, consiste en encontrar el camino más corto o circuito cerrado, que visite cada arista de un grafo (conectado) no direccionado, o sea, que pase al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida. Cuando el grafo posee un circuito euleriano (un paseo cerrado que alcance toda arista solamente una vez), ese circuito es una solución óptima. Alan J. Goldman​ del Instituto Nacional de Estándares y Tecnología (EE. UU.), usó por primera vez la denominación 'problema del cartero chino' para este problema, ya que originalmente fue estudiado por el matemático chino Mei-Ko Kuan​ en 1962, quien precisamente era cartero.​​
Subject Item
dbr:Route_inspection_problem
owl:sameAs
dbpedia-es:Problema_del_cartero_chino