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 »