16 relaciones: Análisis de redes sociales, Arista (teoría de grafos), Camino hamiltoniano, Ciclo euleriano, Grafo, Grafo camino, Grafo conexo, Grafo dirigido, Grafo no dirigido, Grafo ponderado, Idioma inglés, Problema del camino más corto, Red social, Teoría de grafos, Vértice (teoría de grafos), Vecindad (teoría de grafos).
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!!: Camino (teoría de grafos) y Análisis de redes sociales · 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!!: Camino (teoría de grafos) y Arista (teoría de grafos) · 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!!: Camino (teoría de grafos) y Camino hamiltoniano · Ver más »
Ciclo euleriano
En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez.
¡Nuevo!!: Camino (teoría de grafos) y Ciclo euleriano · 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!!: Camino (teoría de grafos) y Grafo · Ver más »
Grafo camino
En teoría de grafos, un grafo camino es un grafo cuyos vértices forman un camino.
¡Nuevo!!: Camino (teoría de grafos) y Grafo camino · 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!!: Camino (teoría de grafos) y Grafo conexo · 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!!: Camino (teoría de grafos) y Grafo dirigido · Ver más »
Grafo no dirigido
Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido, a diferencia del grafo dirigido, en el cual las aristas tienen un sentido y por tanto no son necesariamente simétricas.
¡Nuevo!!: Camino (teoría de grafos) y Grafo no dirigido · Ver más »
Grafo ponderado
En teoría de grafos, un grafo ponderado, valorado o con pesos es un grafo en el que las aristas tienen un valor o peso asociado.
¡Nuevo!!: Camino (teoría de grafos) y Grafo ponderado · 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!!: Camino (teoría de grafos) e Idioma inglés · Ver más »
Problema del camino más corto
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.
¡Nuevo!!: Camino (teoría de grafos) y Problema del camino más corto · 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!!: Camino (teoría de grafos) y Red social · 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!!: Camino (teoría de grafos) y Teoría de grafos · 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!!: Camino (teoría de grafos) y Vértice (teoría de grafos) · Ver más »
Vecindad (teoría de grafos)
En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista.
¡Nuevo!!: Camino (teoría de grafos) y Vecindad (teoría de grafos) · Ver más »
Redirecciona aquí:
Camino (teoria de grafos), Camino abierto, Camino cerrado, Camino simple, Recorrido (teoría de grafos).