Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Conectividad (teoría de grafos)

Índice 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.

24 relaciones: Análisis de redes sociales, Arista (teoría de grafos), Arista de corte, Camino (teoría de grafos), Ciencias sociales, Cohesión social, Componente (teoría de grafos), Distancia (teoría de grafos), Grado (teoría de grafos), Grafo, Grafo completo, Grafo conexo, Grafo dirigido, Grafo no dirigido, Grafo ponderado, Grafo trivial, Lazos interpersonales, Problema del camino más corto, Psicología, Red social, Sociología, Teoría de grafos, Vértice (teoría de grafos), Vértice de corte.

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!!: Conectividad (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!!: Conectividad (teoría de grafos) y Arista (teoría de grafos) · Ver más »

Arista de corte

En teoría de grafos, una arista de corte, puente o istmo es una arista que al ser eliminada en un grafo incrementa el número de componentes conexas de este.

¡Nuevo!!: Conectividad (teoría de grafos) y Arista de corte · 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!!: Conectividad (teoría de grafos) y Camino (teoría de grafos) · Ver más »

Ciencias sociales

Las ciencias sociales son las ramas de la ciencia relacionadas con la sociedad y el comportamiento humano.

¡Nuevo!!: Conectividad (teoría de grafos) y Ciencias sociales · Ver más »

Cohesión social

La cohesión social designa, en sociología, el grado de consenso de los miembros de un grupo social o la percepción de pertenencia a un proyecto o situación común.

¡Nuevo!!: Conectividad (teoría de grafos) y Cohesión social · Ver más »

Componente (teoría de grafos)

En teoría de grafos, un componente o componente conexo es un subgrafo inducido de un grafo en que cualesquiera dos vértices están conectados mediante un camino.

¡Nuevo!!: Conectividad (teoría de grafos) y Componente (teoría de grafos) · Ver más »

Distancia (teoría de grafos)

En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos.

¡Nuevo!!: Conectividad (teoría de grafos) y Distancia (teoría de grafos) · 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!!: Conectividad (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!!: Conectividad (teoría de grafos) y Grafo · 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!!: Conectividad (teoría de grafos) 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!!: Conectividad (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!!: Conectividad (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!!: Conectividad (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!!: Conectividad (teoría de grafos) y Grafo ponderado · 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!!: Conectividad (teoría de grafos) y Grafo trivial · Ver más »

Lazos interpersonales

En sociología matemática y análisis de redes, los lazos o vínculos interpersonales son definidos como conexiones portadoras de información entre actores, personas o individuos.

¡Nuevo!!: Conectividad (teoría de grafos) y Lazos interpersonales · 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!!: Conectividad (teoría de grafos) y Problema del camino más corto · Ver más »

Psicología

La psicología (del griego clásico ψυχή, transliterado psykhé ‘psique, alma, actividad mental’ y λογία logía ‘tratado, estudio’) es, a la vez, una ciencia, disciplina académica y profesión que trata el estudio y el análisis de la conducta y los procesos mentales de los individuos y de grupos humanos en distintas situaciones, cuyo campo de estudio abarca todos los aspectos de la experiencia humana y lo hace para fines tanto de investigación como docentes y laborales, entre otros.

¡Nuevo!!: Conectividad (teoría de grafos) y Psicología · 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!!: Conectividad (teoría de grafos) y Red social · Ver más »

Sociología

La sociología es la ciencia social que se encarga del análisis científico de la sociedad humana o población regional.

¡Nuevo!!: Conectividad (teoría de grafos) y Sociología · 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!!: Conectividad (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!!: Conectividad (teoría de grafos) y Vértice (teoría de grafos) · Ver más »

Vértice de corte

En teoría de grafos, un vértice de corte, nodo de corte, punto de corte o punto de articulación es un vértice de un grafo tal que al eliminarlo de este se produce un incremento en el número de componentes conexos.

¡Nuevo!!: Conectividad (teoría de grafos) y Vértice de corte · Ver más »

Redirecciona aquí:

Grafo cohesivo.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »