| Property |
Value |
| dbo:abstract
|
- La teoría de grafos, también llamada teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo es una pareja ordenada en la que es un conjunto no vacío de vértices y es un conjunto de aristas. Donde consta de pares no ordenados de vértices, tales como , entonces se dice que e son adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama dígrafo, se denota , y entonces el par es un par ordenado, esto se representa con una flecha que va de a y se dice que . La teoría de grafos tiene sus fundamentos en las matemáticas discretas y de las matemáticas aplicadas. Esta teoría requiere de diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología. Actualmente ha tenido mayor influencia en el campo de la informática, las ciencias de la computación y telecomunicaciones. Debido a la gran cantidad de aplicaciones en la optimización de recorridos, procesos, flujos, algoritmos de búsquedas, entre otros, se generó toda una nueva teoría que se conoce como . (es)
- La teoría de grafos, también llamada teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo es una pareja ordenada en la que es un conjunto no vacío de vértices y es un conjunto de aristas. Donde consta de pares no ordenados de vértices, tales como , entonces se dice que e son adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama dígrafo, se denota , y entonces el par es un par ordenado, esto se representa con una flecha que va de a y se dice que . La teoría de grafos tiene sus fundamentos en las matemáticas discretas y de las matemáticas aplicadas. Esta teoría requiere de diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología. Actualmente ha tenido mayor influencia en el campo de la informática, las ciencias de la computación y telecomunicaciones. Debido a la gran cantidad de aplicaciones en la optimización de recorridos, procesos, flujos, algoritmos de búsquedas, entre otros, se generó toda una nueva teoría que se conoce como . (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:ancho
| |
| prop-es:date
|
- October 2019 (es)
- October 2019 (es)
|
| prop-es:dirección
|
- horizontal (es)
- vertical (es)
- horizontal (es)
- vertical (es)
|
| prop-es:foto
|
- Fish graph.svg (es)
- Dart graph.svg (es)
- Dodecahedral graph.neato.svg (es)
- Grafo ejemplo 5 conecsi.png (es)
- Grafo ejemplo 5 países.png (es)
- Fish graph.svg (es)
- Dart graph.svg (es)
- Dodecahedral graph.neato.svg (es)
- Grafo ejemplo 5 conecsi.png (es)
- Grafo ejemplo 5 países.png (es)
|
| prop-es:posiciónTabla
| |
| prop-es:reason
|
- Falta cita (es)
- Falta cita (es)
|
| prop-es:texto
|
- Mapa coloreado con 4-colores. (es)
- Los grafos son el objeto de estudio de esta rama de las matemáticas. Arriba el grafo pez, en medio el grafo arco y abajo el grafo dodecaedro. (es)
- Grafo dual asociado al mapa con una 4-vértice coloración. (es)
- Mapa coloreado con 4-colores. (es)
- Los grafos son el objeto de estudio de esta rama de las matemáticas. Arriba el grafo pez, en medio el grafo arco y abajo el grafo dodecaedro. (es)
- Grafo dual asociado al mapa con una 4-vértice coloración. (es)
|
| dct:subject
| |
| georss:point
|
- 54.70333333333333 20.515555555555554
|
| rdf:type
| |
| rdfs:comment
|
- La teoría de grafos, también llamada teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo es una pareja ordenada en la que es un conjunto no vacío de vértices y es un conjunto de aristas. Donde consta de pares no ordenados de vértices, tales como , entonces se dice que e son adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama dígrafo, se denota , y entonces el par es un par ordenado, esto se representa con una flecha que va de a y se dice que . (es)
- La teoría de grafos, también llamada teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo es una pareja ordenada en la que es un conjunto no vacío de vértices y es un conjunto de aristas. Donde consta de pares no ordenados de vértices, tales como , entonces se dice que e son adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama dígrafo, se denota , y entonces el par es un par ordenado, esto se representa con una flecha que va de a y se dice que . (es)
|
| rdfs:label
|
- Teoría de grafos (es)
- Teoría de grafos (es)
|
| owl:sameAs
| |
| geo:lat
| |
| geo:long
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-es:conocidoPor
of | |
| is prop-es:área
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
