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

Bucle (teoría de grafos)

Índice Bucle (teoría de grafos)

En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo.

9 relaciones: Arista (teoría de grafos), Grado (teoría de grafos), Grafo, Grafo dirigido, Grafo no dirigido, Multigrafo, Teoría de grafos, Vértice (teoría de grafos), Vecindad (teoría de grafos).

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!!: Bucle (teoría de grafos) y Arista (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!!: Bucle (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!!: Bucle (teoría de grafos) y Grafo · 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!!: Bucle (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!!: Bucle (teoría de grafos) y Grafo no dirigido · 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!!: Bucle (teoría de grafos) y Multigrafo · 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!!: Bucle (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!!: Bucle (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!!: Bucle (teoría de grafos) y Vecindad (teoría de grafos) · Ver más »

Redirecciona aquí:

Bucle (teoria de grafos), Grafo aciclico, Grafo acíclico.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »