¡Más rápido que el navegador!
65 relaciones: Algoritmo de Dijkstra, Arista (teoría de grafos), Aristas múltiples, Autómata finito, Árbol (teoría de grafos), Bicondicional, Bucle (teoría de grafos), Cable, Camino (teoría de grafos), Cardinalidad, Ciencias de la computación, Ciencias exactas, Ciencias sociales, Clique, Coloración de grafos, Conectividad (teoría de grafos), Conjunto, Conjunto finito, Conjunto potencia, Coordenadas cartesianas, CRC Press, Grado (teoría de grafos), Grafo acíclico dirigido, Grafo bipartito, Grafo bipartito completo, Grafo ciclo, Grafo completo, Grafo conexo, Grafo de conocimiento, Grafo de Petersen, Grafo distancia-transitivo, Grafo nulo, Grafo perfecto, Grafo plano, Grafo rueda, Grafo simétrico, Grafo social, Grafo trivial, Hipergrafo, Idioma griego, Kaliningrado, Leonhard Euler, Lista de adyacencia, Matemáticas, Matemático, Matriz de adyacencia, Morfismo, Multiconjunto, Multigrafo, Par ordenado, ..., Partición de un conjunto, Problema de los puentes de Königsberg, Problema del viajante, Puente, Río Pregolia, Red de computadoras, Red inalámbrica, Relación binaria, Relación matemática, Suiza, Teoría de categorías, Teoría de grafos, Terminal (informática), Vértice (teoría de grafos), 1736. Expandir índice (15 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!!: Grafo y Algoritmo de Dijkstra · Ver más »
Arista (teoría de grafos)
En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.
¡Nuevo!!: Grafo y Arista (teoría de grafos) · Ver más »
Aristas múltiples
En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi-arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices.
¡Nuevo!!: Grafo y Aristas múltiples · Ver más »
Autómata finito
Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida.
¡Nuevo!!: Grafo y Autómata finito · 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!!: Grafo y Árbol (teoría de grafos) · Ver más »
Bicondicional
En algunos contextos en matemáticas y lógica, un bicondicional (equivalencia o doble implicación, en ocasiones abreviado en español como si y solo si) es un operador lógico binario, es decir, una función \leftrightarrow: B \times B \rightarrow B, siendo B cualquier conjunto con |B|.
¡Nuevo!!: Grafo y Bicondicional · Ver más »
Bucle (teoría de grafos)
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo.
¡Nuevo!!: Grafo y Bucle (teoría de grafos) · Ver más »
Cable
El término cable significa en su origen "cuerda", del latín Capulum, o también del Hebreo Kabel de "cuerda fuerte", pero en donde se ha extendido más su popular uso de esta palabra es como cable eléctrico, y es precisamente en Israel dónde se usa ya de antaño el, en donde se le llama cable eléctrico a una manguera de material aislante y protector que contiene un conductor (también hilo eléctrico) aislado o conjunto de conductores aislados (conductor eléctrico), generalmente de cobre o aluminio.
¡Nuevo!!: Grafo y Cable · Ver más »
Camino (teoría de grafos)
En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido) es una sucesión de vértices y aristas dentro de un grafo, que empieza y termina en vértices, tal que cada vértice es incidente con las aristas que le siguen y le preceden en la secuencia.
¡Nuevo!!: Grafo y Camino (teoría de grafos) · Ver más »
Cardinalidad
En matemáticas, la cardinalidad de un conjunto es la medida del "número de elementos en el conjunto".
¡Nuevo!!: Grafo y Cardinalidad · 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!!: Grafo y Ciencias de la computación · Ver más »
Ciencias exactas
El término ciencias exactas deriva de una forma de clasificar las ciencias que, aunque aún tiene algún uso académico y el DLE la da como sinónimo de matemáticas, ha dejado de responder ya a lo que ninguna ciencia reivindica para sí misma (la condición plena de exactitud).
¡Nuevo!!: Grafo y Ciencias exactas · Ver más »
Ciencias sociales
Las ciencias sociales son las ramas de la ciencia relacionadas con la sociedad y el comportamiento humano.
¡Nuevo!!: Grafo y Ciencias sociales · 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!!: Grafo 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!!: Grafo y Coloración de grafos · Ver más »
Conectividad (teoría de grafos)
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas.
¡Nuevo!!: Grafo y Conectividad (teoría de grafos) · Ver más »
Conjunto
En matemáticas, un conjunto es una colección de elementos considerada en sí misma como un objeto matemático.
¡Nuevo!!: Grafo y Conjunto · Ver más »
Conjunto finito
En matemáticas, un conjunto finito es un conjunto que tiene un número finito de elementos.
¡Nuevo!!: Grafo y Conjunto finito · Ver más »
Conjunto potencia
En matemáticas, el conjunto potencia de un conjunto dado es otro conjunto formado por todos los subconjuntos del conjunto dado.
¡Nuevo!!: Grafo y Conjunto potencia · Ver más »
Coordenadas cartesianas
Las coordenadas cartesianas (sistema cartesiano) son un tipo de coordenadas ortogonales usadas en espacios euclídeos, para la representación gráfica de una relación matemática, movimiento o posición en física, caracterizadas por tener como referencia ejes ortogonales entre sí que concurren en el punto de origen.
¡Nuevo!!: Grafo y Coordenadas cartesianas · Ver más »
CRC Press
La CRC Press, LLC es un grupo editorial estadounidense que se especializa en la producción de libros técnicos.
¡Nuevo!!: Grafo y CRC Press · 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!!: Grafo y Grado (teoría de grafos) · Ver más »
Grafo acíclico dirigido
En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no hay un camino directo que empiece y termine en v. Los DAG aparecen en modelos donde no tiene sentido que un vértice tenga un camino directo a él mismo; por ejemplo, si un arco u→v indica que v es parte de u, crear un ciclo v→u indicaría que u es subconjunto de sí mismo y de v, lo cual es imposible.
¡Nuevo!!: Grafo y Grafo acíclico dirigido · 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!!: Grafo y Grafo bipartito · Ver más »
Grafo bipartito completo
Sin descripción.
¡Nuevo!!: Grafo y Grafo bipartito completo · Ver más »
Grafo ciclo
En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último.
¡Nuevo!!: Grafo y Grafo ciclo · 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!!: Grafo y Grafo completo · Ver más »
Grafo conexo
En teoría de grafos, un grafo conexo o conectado es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido) o por un semicamino (si el grafo es dirigido).
¡Nuevo!!: Grafo y Grafo conexo · Ver más »
Grafo de conocimiento
Un Grafo de conocimiento de una base de conocimiento que usa un modelo de datos en grafo.
¡Nuevo!!: Grafo y Grafo de conocimiento · Ver más »
Grafo de Petersen
En el campo matemático de la teoría de grafos, el grafo de Petersen es un grafo no dirigido con 10 vértices y 15 aristas.
¡Nuevo!!: Grafo y Grafo de Petersen · Ver más »
Grafo distancia-transitivo
En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un automorfismo del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es vértice-transitivo y simétrico así como distancia-regular.
¡Nuevo!!: Grafo y Grafo distancia-transitivo · Ver más »
Grafo nulo
En teoría de grafos, el grafo nulo es un grafo trivial que no tiene vértices ni aristas.
¡Nuevo!!: Grafo y Grafo nulo · Ver más »
Grafo perfecto
En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo.
¡Nuevo!!: Grafo y Grafo perfecto · 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!!: Grafo y Grafo plano · Ver más »
Grafo rueda
En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).
¡Nuevo!!: Grafo y Grafo rueda · Ver más »
Grafo simétrico
En el campo matemático de la teoría de grafos, un grafo G es simétrico si, dado cualquier par de pares de vértices adyacentes u1—v1 y u2—v2 de G, existe un automorfismo tal que En otras palabras, un grafo es simétrico si su grupo automórfico actúa transitivamente sobre pares ordenados de vértices adyacentes (es decir, sobre los bordes considerados como teniendo una dirección).
¡Nuevo!!: Grafo y Grafo simétrico · Ver más »
Grafo social
Este artículo trata sobre las relaciones en las redes sociales.
¡Nuevo!!: Grafo y Grafo social · Ver más »
Grafo trivial
En teoría de grafos, un grafo trivial es un grafo con 0 aristas, y 0 o 1 vértices.
¡Nuevo!!: Grafo y Grafo trivial · 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!!: Grafo e Hipergrafo · Ver más »
Idioma griego
El griego (en griego antiguo: Ἑλληνική ɣλῶσσα o Ἑλληνική ɣλῶττα; o Ελληνικά en griego moderno; en latín: Lingua Graeca) es una lengua originaria de Grecia, que pertenece a la rama helénica de las lenguas indoeuropeas.
¡Nuevo!!: Grafo e Idioma griego · 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!!: Grafo y Kaliningrado · 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!!: Grafo y Leonhard Euler · 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!!: Grafo y Lista de adyacencia · 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!!: Grafo 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!!: Grafo y Matemático · 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!!: Grafo y Matriz de adyacencia · Ver más »
Morfismo
En varios campos de las matemáticas, se llaman morfismos (u homomorfismos) a las aplicaciones entre estructuras matemáticas que preservan la estructura interna.
¡Nuevo!!: Grafo y Morfismo · Ver más »
Multiconjunto
En matemáticas un multiconjunto (también llamado bolsa o bag) difiere de un conjunto en que cada miembro del mismo tiene asociada una multiplicidad (un número natural), indicando cuántas veces el elemento es miembro del conjunto.
¡Nuevo!!: Grafo y Multiconjunto · 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!!: Grafo y Multigrafo · Ver más »
Par ordenado
En matemáticas, un par ordenado es una pareja de objetos matemáticos, en la que se distingue un elemento y otro.
¡Nuevo!!: Grafo y Par ordenado · Ver más »
Partición de un conjunto
Una partición de un conjunto A está formada por los subconjuntos A1, A2, A3,..., An, los cuales deben cumplir.
¡Nuevo!!: Grafo y Partición de un conjunto · 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!!: Grafo y Problema de los puentes de Königsberg · Ver más »
Problema del viajante
El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.
¡Nuevo!!: Grafo y Problema del viajante · Ver más »
Puente
Un puente es una construcción que permite salvar un accidente geográfico como un río, un cañón, un valle o un cuerpo de agua, o cualquier otro obstáculo físico, como una carretera, un camino, o una vía férrea.
¡Nuevo!!: Grafo y Puente · 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!!: Grafo y Río Pregolia · Ver más »
Red de computadoras
Una red de computadoras, red de ordenadores o red informática es un conjunto de equipos nodos y software conectados entre sí por medio de dispositivos físicos que envían y reciben impulsos eléctricos, ondas electromagnéticas o cualquier otro medio para el transporte de datos, con la finalidad de compartir información, recursos y ofrecer servicios.
¡Nuevo!!: Grafo y Red de computadoras · Ver más »
Red inalámbrica
El término red inalámbrica (en inglés: wireless network) se utiliza en informática para designar la conexión de nodos que se da por medio de ondas electromagnéticas, sin necesidad de una red cableada o alámbrica.
¡Nuevo!!: Grafo y Red inalámbrica · Ver más »
Relación binaria
Una relación binaria R es el subconjunto de los elementos del producto cartesiano A_1 \times A_2 \ que cumplen una determinada condición.
¡Nuevo!!: Grafo y Relación binaria · Ver más »
Relación matemática
En matemáticas, una relación en un conjunto es alguna clase de vínculo que puede darse o puede no darse (sin posibilidad de estados intermedios) entre dos miembros de un conjunto determinado.
¡Nuevo!!: Grafo y Relación matemática · Ver más »
Suiza
Suiza (Schweiz; Suisse; Svizzera; Svizra), oficialmente la Confederación Suiza (Schweizerische Eidgenossenschaft; Confederazione Svizzera; Confédération suisse; Confederaziun svizra), es un país sin salida al mar ubicado en Europa central y que cuenta con una población de habitantes (2018).
¡Nuevo!!: Grafo y Suiza · Ver más »
Teoría de categorías
La teoría de categorías es un estudio matemático que trata de axiomatizar de forma abstracta diversas estructuras matemáticas como una sola, mediante el uso de objetos y morfismos.
¡Nuevo!!: Grafo y Teoría de categorías · 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!!: Grafo y Teoría de grafos · Ver más »
Terminal (informática)
En informática, se denomina terminal o consola (hardware) a un dispositivo electrónico o electromecánico que se utiliza para interactuar con un computador.
¡Nuevo!!: Grafo y Terminal (informática) · Ver más »
Vértice (teoría de grafos)
En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.
¡Nuevo!!: Grafo y Vértice (teoría de grafos) · Ver más »
1736
1736 fue un año bisiesto comenzado en domingo según el calendario gregoriano.
¡Nuevo!!: Grafo y 1736 · Ver más »
Redirecciona aquí:
Diagrama sagital, Grafica (matematica discreta), Grafo mixto, Grafo simple, Grafos, Gráfica (matemática discreta).
