¡Más rápido que el navegador!
149 relaciones: Alexander Crum Brown, Alfréd Rényi, Algoritmo, Algoritmo de búsqueda A*, Algoritmo de Bellman-Ford, Algoritmo de Dijkstra, Algoritmo de Floyd-Warshall, Algoritmo de Ford-Fulkerson, Algoritmo de Kruskal, Algoritmo de Prim, Algoritmo del vecino más próximo, Análisis de redes sociales, Antropología, Arista (geometría), Aritmética, Arthur Cayley, Autopista, Azar, Álgebra de grafos, Árbol (teoría de grafos), Béla Bollobás, Búsqueda en anchura, Búsqueda en profundidad, Biología, Cambridge University Press, Camino hamiltoniano, Centralidad, Ciencias de la computación, Ciencias sociales, Circuito, Cladística, Claude Berge, Clique, Coloración de grafos, Combinatoria, Componente fuertemente conexo, Compuesto químico, Computadora, Comunicación, Conjunto independiente, Contracción de aristas, Dénes Kőnig, Densidad (teoría de grafos), Dodecaedro, Edsger Dijkstra, Edward Frankland, Eliminación directa, Endre Szemerédi, Enlace (química), Estructura de datos, ..., Fórmula química, Francis Guthrie, Geografía, Geometría, Geometría molecular, Gerhard Ringel, Grado (teoría de grafos), Grafo, Grafo aleatorio, Grafo bipartito, Grafo bipartito completo, Grafo completo, Grafo dirigido, Grafo dual, Grafo etiquetado, Grafo pez, Grafo plano, Grafo regular, Gráfica, Gustav Kirchhoff, Hassler Whitney, Hidrocarburo, Hipergrafo, Homeomorfismo, Idioma inglés, Infinito, Informática, Ingeniería, Isomería, Jack Edmonds, Kaliningrado, Kazimierz Kuratowski, Königsberg, Kenneth Appel, László Lovász, Leonhard Euler, Leyes de Kirchhoff, Lista de adyacencia, Mapa conceptual, Matemática aplicada, Matemática discreta, Matemáticas, Matemático, Matriz (matemática), Matriz de adyacencia, Matriz de incidencia, Metro (sistema de transporte), Molécula, Multigrafo, Número entero, Noga Alon, NP-completo, Ordenamiento topológico, Organigrama, P (clase de complejidad), Paul Erdős, Pál Turán, Probabilidad, Problema de isomorfismo de subgrafos, Problema de los puentes de Königsberg, Problema del clique, Psicología social, Ralph Faudree, Río Pregolia, Red de celdas, Red eléctrica, Red social, Relación de equivalencia, Robert W. Floyd, Ronald Graham, Secuencia de grados, Seis grados de separación, Sociograma, Sociometría, Subgrafo inducido, Técnica de revisión y evaluación de programas, Telecomunicación, Telefonía móvil, Tenis, Teoría de grafos, Teorema de König (teoría de grafos), Teorema de Kuratowski, Teorema de los cuatro colores, Tipo de dato abstracto, Topología, Topología de red, Toroide, Valencia (química), Vértice (geometría), Vector, W. T. Tutte, Wolfgang Haken, 1736, 1847, 1852, 1857, 1884, 1936, 1976. Expandir índice (99 más) »
Alexander Crum Brown
Alexander Crum Brown (26 de marzo de 1838 - 28 de octubre de 1922) fue un químico orgánico escocés.
¡Nuevo!!: Teoría de grafos y Alexander Crum Brown · Ver más »
Alfréd Rényi
Alfréd Rényi (Budapest, 20 de marzo de 1921–1 de febrero de 1970) fue un matemático húngaro que hizo importantes contribuciones a la teoría de combinatoria y de teoría de grafos sobre grafos aleatorios.
¡Nuevo!!: Teoría de grafos y Alfréd Rényi · Ver más »
Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.
¡Nuevo!!: Teoría de grafos y Algoritmo · Ver más »
Algoritmo de búsqueda A*
La heurística de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos de tipo heurístico o informado.
¡Nuevo!!: Teoría de grafos y Algoritmo de búsqueda A* · Ver más »
Algoritmo de Bellman-Ford
El algoritmo de Bellman-Ford genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo).
¡Nuevo!!: Teoría de grafos y Algoritmo de Bellman-Ford · Ver más »
Algoritmo de Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
¡Nuevo!!: Teoría de grafos y Algoritmo de Dijkstra · Ver más »
Algoritmo de Floyd-Warshall
En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados.
¡Nuevo!!: Teoría de grafos y Algoritmo de Floyd-Warshall · Ver más »
Algoritmo de Ford-Fulkerson
El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo.
¡Nuevo!!: Teoría de grafos y Algoritmo de Ford-Fulkerson · Ver más »
Algoritmo de Kruskal
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado.
¡Nuevo!!: Teoría de grafos y Algoritmo de Kruskal · Ver más »
Algoritmo de Prim
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
¡Nuevo!!: Teoría de grafos y Algoritmo de Prim · Ver más »
Algoritmo del vecino más próximo
El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante.
¡Nuevo!!: Teoría de grafos y Algoritmo del vecino más próximo · Ver más »
Análisis de redes sociales
El análisis de redes sociales (abreviado ARS o SNA, por el término en inglés, social network analysis) es un campo de estudio interdisciplinario enfocado en el estudio de las redes sociales, cuya motivación inicial es el modelamiento y estudio de fenómenos sociales.
¡Nuevo!!: Teoría de grafos y Análisis de redes sociales · Ver más »
Antropología
La antropología (del griego ἄνθρωπος ánthrōpos, ‘hombre (humano)’, y λόγος, lógos, ‘conocimiento’) es la ciencia que estudia al ser humano de una forma integral, de sus características físicas como animales y de su cultura, que es el único rasgo no biológico.
¡Nuevo!!: Teoría de grafos y Antropología · Ver más »
Arista (geometría)
Arista (del latín arista) es, en geometría, el segmento de recta que limita la cara, también conocida como lado, de una figura plana.
¡Nuevo!!: Teoría de grafos y Arista (geometría) · Ver más »
Aritmética
La aritmética (del lat. arithmetĭcus, derivado del gr. ἀριθμητικός, a partir de ἀριθμός, «número») es la rama de la matemática cuyo objeto de estudio son los números y las operaciones elementales hechas con ellos: adición, sustracción, multiplicación y división.
¡Nuevo!!: Teoría de grafos y Aritmética · Ver más »
Arthur Cayley
Arthur Cayley (Richmond, Reino Unido, 16 de agosto de 1821 - Cambridge, 26 de enero de 1895) fue un matemático británico.
¡Nuevo!!: Teoría de grafos y Arthur Cayley · Ver más »
Autopista
Una autopista es una pista de circulación para automóviles y vehículos terrestres de carga (categóricamente los vehículos de motor) y de pasajeros.
¡Nuevo!!: Teoría de grafos y Autopista · Ver más »
Azar
El azar es una casualidad presente, teóricamente, en diversos fenómenos que se caracterizan por causas complejas, no lineales y sobre todo que no parecen ser predictibles en todos sus detalles.
¡Nuevo!!: Teoría de grafos y Azar · Ver más »
Álgebra de grafos
En matemáticas, especialmente en los campos del álgebra universal y la teoría de grafos, el álgebra de grafos es una forma de dar a un grafo dirigido una estructura algebraica.
¡Nuevo!!: Teoría de grafos y Álgebra de grafos · Ver más »
Árbol (teoría de grafos)
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.
¡Nuevo!!: Teoría de grafos y Árbol (teoría de grafos) · Ver más »
Béla Bollobás
Béla Bollobás (nacido el 3 de agosto de 1943 en Budapest) es un matemático húngaro.
¡Nuevo!!: Teoría de grafos y Béla Bollobás · Ver más »
Búsqueda en anchura
En Ciencias de la Computación, Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles).
¡Nuevo!!: Teoría de grafos y Búsqueda en anchura · Ver más »
Búsqueda en profundidad
Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme.
¡Nuevo!!: Teoría de grafos y Búsqueda en profundidad · Ver más »
Biología
La biología (del griego βίος «vida», y -λογία «tratado», «estudio» o «ciencia») es la ciencia natural que estudia todo lo relacionado con la vida y lo orgánico, incluyendo los procesos, sistemas, funciones, mecanismos u otros caracteres biológicos subyacentes a los seres vivos en diversos campos especializados que abarcan su morfología, fisiología, filogénesis, desarrollo, evolución, distribución e interacciones en los niveles macroscópico y microscópico.
¡Nuevo!!: Teoría de grafos y Biología · Ver más »
Cambridge University Press
Cambridge University Press (conocida en inglés coloquialmente como CUP) es una editorial que recibió su Royal Charter de la mano de Enrique VIII en 1534, y es considerada una de las dos editoriales privilegiadas de Inglaterra (la otra es la Oxford University Press).
¡Nuevo!!: Teoría de grafos y Cambridge University Press · Ver más »
Camino hamiltoniano
En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.
¡Nuevo!!: Teoría de grafos y Camino hamiltoniano · Ver más »
Centralidad
En teoría de grafos y análisis de redes sociales, el concepto de centralidad refiere a la importancia o prominencia de los vértices (o nodos o actores) dentro de un grafo o red social.
¡Nuevo!!: Teoría de grafos y Centralidad · Ver más »
Ciencias de la computación
Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.
¡Nuevo!!: Teoría de grafos y Ciencias de la computación · Ver más »
Ciencias sociales
Las ciencias sociales son las ramas de la ciencia relacionadas con la sociedad y el comportamiento humano.
¡Nuevo!!: Teoría de grafos y Ciencias sociales · Ver más »
Circuito
Un circuito es una interconexión de componentes eléctricos (como baterías, resistores, inductores, condensadores, interruptores, transistores, entre otros) que transportan la corriente eléctrica a través de una trayectoria cerrada.
¡Nuevo!!: Teoría de grafos y Circuito · Ver más »
Cladística
La cladística (del griego κλάδος, klados: «rama») es una rama de la biología que define las relaciones evolutivas entre los organismos basándose en similitudes derivadas.
¡Nuevo!!: Teoría de grafos y Cladística · Ver más »
Claude Berge
Claude Berge (París, 5 de junio de 1926 - ib., 30 de junio de 2002) fue un matemático francés, reconocido como uno de los fundadores modernos de la combinatoria y teoría de grafos.
¡Nuevo!!: Teoría de grafos y Claude Berge · Ver más »
Clique
En teoría de grafos, un clique (o «una clique», pronunciado /klik/), a veces traducido desde el inglés como clan o camarilla, C, en un grafo no dirigido es un conjunto de vértices,, tal que todo par de vértices distintos son adyacentes, es decir, existe una arista que los conecta.
¡Nuevo!!: Teoría de grafos y Clique · Ver más »
Coloración de grafos
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos del grafo.
¡Nuevo!!: Teoría de grafos y Coloración de grafos · Ver más »
Combinatoria
La combinatoria es una rama de la matemática perteneciente al área de matemáticas discretas que estudia la enumeración, construcción y existencia de propiedades de configuraciones que satisfacen ciertas condiciones establecidas.
¡Nuevo!!: Teoría de grafos y Combinatoria · Ver más »
Componente fuertemente conexo
En teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices u y v existe un camino de u hacia v y un camino de v hacia u. Los componentes fuertemente conexos (CFC) de un grafo dirigido son sus subgrafos maximales fuertemente conexos.
¡Nuevo!!: Teoría de grafos y Componente fuertemente conexo · Ver más »
Compuesto químico
Un compuesto químico es una sustancia formada por la combinación química de dos o más elementos de la tabla periódica.
¡Nuevo!!: Teoría de grafos y Compuesto químico · Ver más »
Computadora
Computadora, computador u ordenador es una máquina electrónica digital programable que ejecuta una serie de comandos para procesar los datos de entrada, obteniendo convenientemente información que posteriormente se envía a las unidades de salida.
¡Nuevo!!: Teoría de grafos y Computadora · Ver más »
Comunicación
La comunicación (del latín communicatio, -ōnis.) es la acción consciente de intercambiar información entre dos o más participantes con el fin de transmitir o recibir información u opiniones distintas.
¡Nuevo!!: Teoría de grafos y Comunicación · Ver más »
Conjunto independiente
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro.
¡Nuevo!!: Teoría de grafos y Conjunto independiente · Ver más »
Contracción de aristas
En el campo matemático de la teoría de grafos, una contracción de aristas también llamada contracción de grafos o simplemente contracción es una operación que elimina una arista del grafo al mismo tiempo que fusiona los dos vértices extremos.
¡Nuevo!!: Teoría de grafos y Contracción de aristas · Ver más »
Dénes Kőnig
Dénes Kőnig (Budapest, Imperio austrohúngaro; 21 de septiembre de 1884 – ibidem; 19 de octubre de 1944) fue un matemático de origen judío húngaro que escribió el primer libro en el campo de la Teoría de grafos.
¡Nuevo!!: Teoría de grafos y Dénes Kőnig · Ver más »
Densidad (teoría de grafos)
En teoría de grafos, la densidad de un grafo es una propiedad que determina la proporción de aristas que posee.
¡Nuevo!!: Teoría de grafos y Densidad (teoría de grafos) · Ver más »
Dodecaedro
Un dodecaedro (del griego δωδεκαεδρον dōdekáedron, de δώδεκα dōdeka, ‘doce’ y ἕδρα edra; ‘cara’) es un poliedro de doce caras, '''convexo''' o '''cóncavo'''.
¡Nuevo!!: Teoría de grafos y Dodecaedro · Ver más »
Edsger Dijkstra
Edsger Wybe Dijkstra (AFI) (Róterdam, 11 de mayo de 1930-Nuenen, 6 de agosto de 2002) fue un científico de la computación de los Países Bajos.
¡Nuevo!!: Teoría de grafos y Edsger Dijkstra · Ver más »
Edward Frankland
Edward Frankland (Catterall, 18 de enero de 1825 - Golaa Gudbrandsdal, 9 de agosto de 1899) fue un químico inglés.
¡Nuevo!!: Teoría de grafos y Edward Frankland · Ver más »
Eliminación directa
La eliminación directa (en inglés, single-elimination brackets) es un sistema en torneos que consiste en que el perdedor de un encuentro queda inmediatamente eliminado de la competición, mientras que el ganador avanza a la siguiente fase.
¡Nuevo!!: Teoría de grafos y Eliminación directa · Ver más »
Endre Szemerédi
Endre Szemerédi (21 de agosto de 1940) es un matemático húngaro, que trabaja en el ámbito de la combinatoria, es actualmente profesor de ciencias de la computación en la Universidad de Rutgers.
¡Nuevo!!: Teoría de grafos y Endre Szemerédi · Ver más »
Enlace (química)
En química, un enlace es el proceso químico generado por las interacciones atractivas entre átomos y moléculas, y que confiere estabilidad a los compuestos químicos diatómicos y poliatómicos.
¡Nuevo!!: Teoría de grafos y Enlace (química) · Ver más »
Estructura de datos
En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.
¡Nuevo!!: Teoría de grafos y Estructura de datos · Ver más »
Fórmula química
Una fórmula química es la representación de los elementos químicos que forman un compuesto químico y la proporción en que se encuentran, o del número de átomos que forman una molécula.
¡Nuevo!!: Teoría de grafos y Fórmula química · Ver más »
Francis Guthrie
Francis Guthrie (Londres, 1831 -, Claremont, Cap) fue un matemático y botánico sudafricano.
¡Nuevo!!: Teoría de grafos y Francis Guthrie · Ver más »
Geografía
La geografía (del latín geographĭa, y este del griego γεωγραφία, literalmente traducido como «descripción de la tierra») es la disciplina que trata del estudio, la descripción o de la representación gráfica de la Tierra.
¡Nuevo!!: Teoría de grafos y Geografía · Ver más »
Geometría
La geometría (del latín geometrĭa, y este del griego γεωμετρία de γῆ gē, ‘tierra’, y μετρία metría, ‘medida’) es una rama de las matemáticas que se ocupa del estudio de las propiedades de las figuras en el plano o el espacio, incluyendo: puntos, rectas, planos, politopos (como paralelas, perpendiculares, curvas, superficies, polígonos, poliedros, etc.). Es la base teórica de la geometría descriptiva o del dibujo técnico.
¡Nuevo!!: Teoría de grafos y Geometría · Ver más »
Geometría molecular
La geometría molecular o estructura molecular se refiere a la disposición tridimensional de los átomos que constituyen una molécula.
¡Nuevo!!: Teoría de grafos y Geometría molecular · Ver más »
Gerhard Ringel
Gerhard Ringel (Kollnbrunn, Austria, 28 de octubre de 1919 - Santa Cruz, California, 24 de junio de 2008) fue un matemático alemán, que obtuvo su doctorado por la Universidad de Bonn en 1951.
¡Nuevo!!: Teoría de grafos y Gerhard Ringel · Ver más »
Grado (teoría de grafos)
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice.
¡Nuevo!!: Teoría de grafos y Grado (teoría de grafos) · Ver más »
Grafo
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.
¡Nuevo!!: Teoría de grafos y Grafo · Ver más »
Grafo aleatorio
En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio.
¡Nuevo!!: Teoría de grafos y Grafo aleatorio · Ver más »
Grafo bipartito
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto.
¡Nuevo!!: Teoría de grafos y Grafo bipartito · Ver más »
Grafo bipartito completo
Sin descripción.
¡Nuevo!!: Teoría de grafos y Grafo bipartito completo · Ver más »
Grafo completo
En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
¡Nuevo!!: Teoría de grafos y Grafo completo · Ver más »
Grafo dirigido
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido.
¡Nuevo!!: Teoría de grafos y Grafo dirigido · Ver más »
Grafo dual
En teoría de grafos, un grafo dual G' de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo a dos regiones vecinas.
¡Nuevo!!: Teoría de grafos y Grafo dual · Ver más »
Grafo etiquetado
En teoría de grafos, un grafo etiquetado es un grafo cuyos vértices tienen nombres o etiquetas.
¡Nuevo!!: Teoría de grafos y Grafo etiquetado · Ver más »
Grafo pez
En el campo matemático de la teoría de grafos, el grafo pez es un grafo plano con 6 vértices y 7 aristas, cuya representación gráfica se asemeja a un pez.
¡Nuevo!!: Teoría de grafos y Grafo pez · Ver más »
Grafo plano
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano).
¡Nuevo!!: Teoría de grafos y Grafo plano · Ver más »
Grafo regular
En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia.
¡Nuevo!!: Teoría de grafos y Grafo regular · Ver más »
Gráfica
Una gráfica, una representación gráfica o un gráfico es un tipo de representación de datos, generalmente cuantitativos, mediante recursos visuales (líneas, vectores, superficies o símbolos), para que se manifieste visualmente la relación matemática o correlación estadística que guardan entre sí.
¡Nuevo!!: Teoría de grafos y Gráfica · Ver más »
Gustav Kirchhoff
Gustav Robert Kirchhoff (Königsberg, 12 de marzo de 1824-Berlín, 17 de octubre de 1887) fue un físico prusiano, cuyas principales contribuciones científicas se centraron en los campos de los circuitos eléctricos, la teoría de placas, la óptica, la espectroscopia y la emisión de radiación del cuerpo negro.
¡Nuevo!!: Teoría de grafos y Gustav Kirchhoff · Ver más »
Hassler Whitney
Hassler Whitney (23 de marzo de 1907 - 10 de mayo de 1989) fue un matemático estadounidense, considerado uno de los fundadores de la teoría de la singularidad.
¡Nuevo!!: Teoría de grafos y Hassler Whitney · Ver más »
Hidrocarburo
Los hidrocarburos son compuestos orgánicos conformados únicamente por átomos de carbono e hidrógeno.
¡Nuevo!!: Teoría de grafos e Hidrocarburo · Ver más »
Hipergrafo
En matemáticas y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de solo un máximo de dos como en el caso de los grafos.
¡Nuevo!!: Teoría de grafos e Hipergrafo · Ver más »
Homeomorfismo
En topología, un homeomorfismo (del griego ὅμοιος (homoios).
¡Nuevo!!: Teoría de grafos y Homeomorfismo · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: Teoría de grafos e Idioma inglés · Ver más »
Infinito
El concepto de infinito (símbolo) aparece en varias ramas de la matemática, la filosofía y la astronomía, en referencia a una cantidad sin límite o sin final, contrapuesto al concepto de finitud.
¡Nuevo!!: Teoría de grafos e Infinito · Ver más »
Informática
La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.
¡Nuevo!!: Teoría de grafos e Informática · Ver más »
Ingeniería
La ingeniería ("ingenio", del latín ingenium, "engendrar, producir", y sufijo -ería (conjunto); "estudio y aplicación de tecnología") es el uso de principios científicos para diseñar y construir máquinas, estructuras y otros entes, incluyendo puentes, túneles, caminos, vehículos, edificios, sistemas y procesos.
¡Nuevo!!: Teoría de grafos e Ingeniería · Ver más »
Isomería
La isomería es una propiedad de aquellos compuestos químicos (en especial las cadenas de carbono), que tienen la misma fórmula molecular (fórmula química no desarrollada) de iguales proporciones relativas de los átomos que conforman su molécula, pero presentan estructuras químicas distintas y, por ende, diferentes propiedades y configuración.
¡Nuevo!!: Teoría de grafos e Isomería · Ver más »
Jack Edmonds
Jack R. Edmonds (1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió en 1985 el John von Neumann Theory Prize.
¡Nuevo!!: Teoría de grafos y Jack Edmonds · Ver más »
Kaliningrado
Kaliningrado (en ruso: Калининград, romanizado: Kaliningrad,,, en prusiano antiguo: Twangste, Kunnegsgarbs, Knigsberg, en checo: Královec, en lituano: Karaliaučius, en polaco: Królewiec, en bielorruso: Каралявец y en yiddish: קאלינינגראד), la antigua Königsberg prusiana, es una ciudad portuaria de Europa Oriental perteneciente a Rusia tras su anexión en 1945 y situada en un enclave en la desembocadura del río Pregel, que desagua en el lago del Vístula, comunicado a su vez con el mar Báltico por el estrecho de Baltiysk.
¡Nuevo!!: Teoría de grafos y Kaliningrado · Ver más »
Kazimierz Kuratowski
Kazimierz Kuratowski (Varsovia, 2 de febrero de 1896-18 de junio de 1980) fue un matemático y lógico polaco.
¡Nuevo!!: Teoría de grafos y Kazimierz Kuratowski · Ver más »
Königsberg
Königsberg (Keenigsbarg en bajo prusiano) fue la capital de Prusia Oriental desde la Baja Edad Media hasta 1945, cuando fue tomada por los soviéticos y renombrada como Kaliningrado, capital del actual óblast de Kaliningrado.
¡Nuevo!!: Teoría de grafos y Königsberg · Ver más »
Kenneth Appel
Kenneth Appel (Nueva York, 8 de octubre de 1932 - Dover, 19 de abril de 2013) fue un matemático que, en 1974 resolvió, junto a su colega Wolfgang Haken, uno de los más famosos problemas en matemática: el teorema de los cuatro colores.
¡Nuevo!!: Teoría de grafos y Kenneth Appel · Ver más »
László Lovász
László Lovász (Budapest, 9 de marzo de 1948) es un matemático húngaro, reconocido principalmente por su trabajo en combinatoria, con el cual ganó en 1999 el premio Wolf.
¡Nuevo!!: Teoría de grafos y László Lovász · Ver más »
Leonhard Euler
Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.
¡Nuevo!!: Teoría de grafos y Leonhard Euler · Ver más »
Leyes de Kirchhoff
Las leyes de Kirchhoff son dos igualdades que se basan en la conservación de la energía y la carga en los circuitos eléctricos.
¡Nuevo!!: Teoría de grafos y Leyes de Kirchhoff · Ver más »
Lista de adyacencia
En teoría de grafos, una lista de adyacencia es una representación de todas las aristas o arcos de un grafo mediante una lista.
¡Nuevo!!: Teoría de grafos y Lista de adyacencia · Ver más »
Mapa conceptual
El mapa conceptual consiste en una sinopsis gráfica sobre un tema en concreto.
¡Nuevo!!: Teoría de grafos y Mapa conceptual · Ver más »
Matemática aplicada
La matemática aplicada —también matemáticas aplicadas— se refiere a aquellos métodos y herramientas matemáticos que pueden ser utilizados en el análisis o resolución de problemas pertenecientes al área de las ciencias básicas o aplicadas, como el cálculo, el álgebra lineal, las ecuaciones diferenciales y otros procedimientos ideados desde que se acuñó el concepto.
¡Nuevo!!: Teoría de grafos y Matemática aplicada · Ver más »
Matemática discreta
La matemática discreta es un área de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables.
¡Nuevo!!: Teoría de grafos y Matemática discreta · Ver más »
Matemáticas
Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.
¡Nuevo!!: Teoría de grafos y Matemáticas · Ver más »
Matemático
Un matemático (del latín mathēmāticus, y este a su vez del griego μαθηματικός mathēmatikós) es una persona cuya área primaria de estudio e investigación es la matemática, es decir que contribuye con nuevo conocimiento en este campo de estudio.
¡Nuevo!!: Teoría de grafos y Matemático · Ver más »
Matriz (matemática)
En matemática, una matriz es un conjunto bidimensional de números.
¡Nuevo!!: Teoría de grafos y Matriz (matemática) · Ver más »
Matriz de adyacencia
La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias.
¡Nuevo!!: Teoría de grafos y Matriz de adyacencia · Ver más »
Matriz de incidencia
La matriz de incidencia es una matriz binaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.
¡Nuevo!!: Teoría de grafos y Matriz de incidencia · Ver más »
Metro (sistema de transporte)
El metro (acortamiento de metropolitano) es un sistema ferroviario urbano ubicado dentro de una ciudad y su área metropolitana.
¡Nuevo!!: Teoría de grafos y Metro (sistema de transporte) · Ver más »
Molécula
En química, una molécula (del nuevo latín molecula, que es un diminutivo de la palabra moles, 'masa') es un grupo eléctricamente neutro y suficientemente estable de al menos dos átomos en una configuración definida, unidos por enlaces químicos fuertes covalentes.
¡Nuevo!!: Teoría de grafos y Molécula · Ver más »
Multigrafo
En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas.
¡Nuevo!!: Teoría de grafos y Multigrafo · Ver más »
Número entero
Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.
¡Nuevo!!: Teoría de grafos y Número entero · Ver más »
Noga Alon
Noga Alon (נוגה אלון) (n. 1956) es un matemático israelí conocido por sus contribuciones en combinatoria e informática teórica, siendo autor de cientos de artículos.
¡Nuevo!!: Teoría de grafos y Noga Alon · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Teoría de grafos y NP-completo · Ver más »
Ordenamiento topológico
Una ordenación topológica (topological sort, topological ordering, topsort o toposort en inglés) de un grafo acíclico dirigido G es una ordenación lineal de todos los nodos de G que satisface que si G contiene la arista dirigida uv entonces el nodo u aparece antes del nodo v. La condición que el grafo no contenga ciclos es importante, ya que no se puede obtener ordenación topológica de grafos que contengan ciclos.
¡Nuevo!!: Teoría de grafos y Ordenamiento topológico · Ver más »
Organigrama
Un organigrama es la representación gráfica de la estructura de una empresa o cualquier otra organización, que incluye las estructuras departamentales y, en algunos casos, las personas que las dirigen, hacen un esquema sobre las relaciones '''jerárquicas''' y '''competenciales''' de vigor.
¡Nuevo!!: Teoría de grafos y Organigrama · Ver más »
P (clase de complejidad)
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
¡Nuevo!!: Teoría de grafos y P (clase de complejidad) · Ver más »
Paul Erdős
Paul Erdős, nacido Pál Erdős (IPA:; Budapest, 26 de marzo de 1913-Varsovia, 20 de septiembre de 1996), fue un matemático húngaro inmensamente prolífico y famoso por su excentricidad que, con cientos de colaboradores, trabajó en problemas sobre combinatoria, teoría de grafos, teoría de números, análisis clásico, teoría de aproximación, teoría de conjuntos y probabilidad.
¡Nuevo!!: Teoría de grafos y Paul Erdős · Ver más »
Pál Turán
Pál Turán (18 de agosto de 1910-26 de septiembre de 1976), también conocido como Paul Turán, fue un matemático húngaro que trabajó principalmente en combinatoria extremal.
¡Nuevo!!: Teoría de grafos y Pál Turán · Ver más »
Probabilidad
La probabilidad es una medida de la certidumbre de que ocurra un evento.
¡Nuevo!!: Teoría de grafos y Probabilidad · Ver más »
Problema de isomorfismo de subgrafos
En complejidad computacional, el Problema de isomorfismo de subgrafos, también a veces llamado Problema de matching de subgrafos, es un problema de decisión NP-completo, que formalmente, se define de la siguiente manera: La NP-completitud del problema se demuestra mediante la reducción de este problema al Problema de la clique.
¡Nuevo!!: Teoría de grafos y Problema de isomorfismo de subgrafos · Ver más »
Problema de los puentes de Königsberg
El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.
¡Nuevo!!: Teoría de grafos y Problema de los puentes de Königsberg · Ver más »
Problema del clique
En complejidad computacional, el problema del clique (a veces también traducido desde el inglés como problema del clan o problema de la camarilla), es un problema NP-completo según la Teoría de la complejidad computacional.
¡Nuevo!!: Teoría de grafos y Problema del clique · Ver más »
Psicología social
La psicología social o sicología social es el estudio científico de cómo los pensamientos, sentimientos y comportamientos de las personas son influidos por la presencia real, imaginada o implícita de otras personas.
¡Nuevo!!: Teoría de grafos y Psicología social · Ver más »
Ralph Faudree
Ralph Jasper Faudree (Durant, Oklahoma, 23 de agosto de 1939 − Normandy, Tennessee, 13 de enero de 2015) fue un matemático estadounidense especializado en combinatoria, específicamente en la teoría de grafos y la teoría de Ramsey.
¡Nuevo!!: Teoría de grafos y Ralph Faudree · Ver más »
Río Pregolia
El río Pregolia (Pregel; Prieglius; Pregoła) es un río en el enclave ruso del óblast de Kaliningrado.
¡Nuevo!!: Teoría de grafos y Río Pregolia · Ver más »
Red de celdas
Una red móvil o celular es una red de telecomunicación con enlaces inalámbricos hacia y desde los nodos finales.
¡Nuevo!!: Teoría de grafos y Red de celdas · Ver más »
Red eléctrica
Una red eléctrica es una red interconectada que tiene el propósito de suministrar electricidad desde los proveedores hasta los consumidores.
¡Nuevo!!: Teoría de grafos y Red eléctrica · Ver más »
Red social
Una red social (en plural, redes sociales, abreviado como RR. SS.) es una estructura social compuesta por un conjunto de actores y uno o más lazos o relaciones definidos entre ellos.
¡Nuevo!!: Teoría de grafos y Red social · Ver más »
Relación de equivalencia
En teoría de conjuntos y álgebra, la noción de relación de equivalencia sobre un conjunto permite establecer una relación entre los elementos del conjunto que comparten cierta característica o propiedad.
¡Nuevo!!: Teoría de grafos y Relación de equivalencia · Ver más »
Robert W. Floyd
Robert W. Floyd (8 de junio de 1936 - 25 de septiembre de 2001) fue un prominente científico estadounidense en informática.
¡Nuevo!!: Teoría de grafos y Robert W. Floyd · Ver más »
Ronald Graham
Ronald «Ron» Lewis Graham (Taft, California; -La Jolla, California) fue un matemático estadounidense, considerado por la Sociedad Matemática Americana como uno de los principales artífices del rápido desarrollo en todo el mundo de la matemática discreta en los últimos años.
¡Nuevo!!: Teoría de grafos y Ronald Graham · Ver más »
Secuencia de grados
En el campo matemático de la teoría de grafos, una secuencia de grados también llamada sucesión gráfica o lista de grados de un grafo no dirigido es una secuencia de números, los cuales son grados de los vértices del grafo.
¡Nuevo!!: Teoría de grafos y Secuencia de grados · Ver más »
Seis grados de separación
Se llama seis grados de separación a la idea que intenta probar que cualquier persona puede estar conectado a cualquier otra persona del planeta a través de una cadena de conocidos que no tiene más de cinco intermediarios (conectando a ambas personas con sólo seis enlaces), algo que se ve representado en la popular frase «el mundo es un pañuelo».
¡Nuevo!!: Teoría de grafos y Seis grados de separación · Ver más »
Sociograma
El sociograma es una técnica que pretende obtener una radiografía grupal, es decir, busca obtener de manera gráfica, mediante la observación y contextualización, las distintas relaciones entre sujetos que conforman un grupo, poniendo así de manifiesto los lazos de influencia y de preferencia que existen en el mismo.
¡Nuevo!!: Teoría de grafos y Sociograma · Ver más »
Sociometría
La sociometría es un método cuantitativo para medir las relaciones sociales desarrollado por el psicoterapeuta Jacob Levy Moreno en sus estudios sobre la relación entre las estructuras sociales y el bienestar psicológico.
¡Nuevo!!: Teoría de grafos y Sociometría · Ver más »
Subgrafo inducido
En teoría de grafos, un subgrafo inducido de un grafo es otro grafo, conformado a partir de un subconjunto de vértices y de todas las aristas incidentes a pares de vértices de dicho conjunto.
¡Nuevo!!: Teoría de grafos y Subgrafo inducido · Ver más »
Técnica de revisión y evaluación de programas
La Técnica de Revisión y Evaluación de Programas (o Proyectos) (del inglés PERT, Program Evaluation and Review Techniques) es una técnica estadística de la administración y gestión de proyectos que fue diseñada para analizar y representar las tareas involucradas en culminar un proyecto.
¡Nuevo!!: Teoría de grafos y Técnica de revisión y evaluación de programas · Ver más »
Telecomunicación
Una telecomunicación es toda transmisión y recepción de señales de cualquier naturaleza, típicamente electromagnéticas, que contengan signos, sonidos, imágenes o, en definitiva, cualquier tipo de información que se desee comunicar a cierta distancia.
¡Nuevo!!: Teoría de grafos y Telecomunicación · Ver más »
Telefonía móvil
La telefonía móvil, servicio móvil o telefonía celular es un medio de telecomunicación, más concretamente de radiocomunicación, por teléfono móvil o celular.
¡Nuevo!!: Teoría de grafos y Telefonía móvil · Ver más »
Tenis
El tenis, también llamado tenis de campo, es un deporte que se disputa entre dos jugadores (individuales) o entre dos parejas (dobles).
¡Nuevo!!: Teoría de grafos y Tenis · Ver más »
Teoría de grafos
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.
¡Nuevo!!: Teoría de grafos y Teoría de grafos · Ver más »
Teorema de König (teoría de grafos)
En el área matemática de teoría de grafos, el teorema de König, probado por Dénes Kőnig (1931), describe una equivalencia entre el máximo emparejamiento y el problema de cubrimiento de vértices mínimo en grafos bipartitos. Fue descubierto independientemente, también en 1931, por Jenő Egerváry en el caso más general de grafos con peso.
¡Nuevo!!: Teoría de grafos y Teorema de König (teoría de grafos) · Ver más »
Teorema de Kuratowski
En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares.
¡Nuevo!!: Teoría de grafos y Teorema de Kuratowski · Ver más »
Teorema de los cuatro colores
En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común.
¡Nuevo!!: Teoría de grafos y Teorema de los cuatro colores · Ver más »
Tipo de dato abstracto
En ciencias de la computación un tipo de dato abstracto (TDA) o tipo abstracto de datos (TAD) es un modelo matemático compuesto por una serie de operaciones definidas sobre un conjunto de datos.
¡Nuevo!!: Teoría de grafos y Tipo de dato abstracto · Ver más »
Topología
La topología (del griego τόπος, 'lugar', y λόγος, 'estudio') es la rama de la matemática dedicada al estudio de aquellas propiedades de los cuerpos geométricos que permanecen inalteradas por transformaciones continuas.
¡Nuevo!!: Teoría de grafos y Topología · Ver más »
Topología de red
La topología de red se define como un mapa físico o lógico de una red para intercambiar datos.
¡Nuevo!!: Teoría de grafos y Topología de red · Ver más »
Toroide
En geometría el toroide es la superficie de revolución generada por un polígono o una curva plana cerrada simple que gira alrededor de una recta exterior coplanar (el eje de rotación) con la que no se interseca.
¡Nuevo!!: Teoría de grafos y Toroide · Ver más »
Valencia (química)
La valencia es el número de electrones que le faltan o debe ceder un elemento químico para completar su último nivel de energía.
¡Nuevo!!: Teoría de grafos y Valencia (química) · Ver más »
Vértice (geometría)
En geometría, un vértice es el punto donde se encuentran dos o más elementos unidimensionales (curvas, vectores, rectas, semirrectas o segmentos).
¡Nuevo!!: Teoría de grafos y Vértice (geometría) · Ver más »
Vector
En matemática y física, un vectorTambién llamado vector euclidiano o vector geométrico para distinguirlo del concepto más genérico de espacio vectorial o de otras acepciones.
¡Nuevo!!: Teoría de grafos y Vector · Ver más »
W. T. Tutte
William Thomas Tutte (14 de mayo de 1917 - 2 de mayo de 2002) fue un descifrador de códigos y matemático inglés y canadiense.
¡Nuevo!!: Teoría de grafos y W. T. Tutte · Ver más »
Wolfgang Haken
Wolfgang Haken (Berlín, Alemania, 21 de junio de 1928-2 de octubre de 2022) fue un matemático alemán especializado en topología, en particular en 3-variedad.
¡Nuevo!!: Teoría de grafos y Wolfgang Haken · Ver más »
1736
1736 fue un año bisiesto comenzado en domingo según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1736 · Ver más »
1847
1847 fue un año común comenzado en viernes según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1847 · Ver más »
1852
1852 fue un año bisiesto comenzado en jueves según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1852 · Ver más »
1857
1857 fue un año común comenzado en jueves según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1857 · Ver más »
1884
1884 fue un año bisiesto comenzado en martes según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1884 · Ver más »
1936
1936 fue un año bisiesto comenzado en miércoles según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1936 · Ver más »
1976
1976 fue un año bisiesto comenzado en jueves según el calendario gregoriano.
¡Nuevo!!: Teoría de grafos y 1976 · Ver más »
Redirecciona aquí:
Grafo inducido, Subdivisiones elementales, Subgrafo, Teoria de Grafos, Teoria de graficas, Teoria de grafos, Teoria de gráficas, Teoria de los grafos, Teoria de redes, Teoría de Grafos, Teoría de graficas, Teoría de gráficas, Teoría de las gráficas, Teoría de los grafos.
