17 relaciones: Bucle (teoría de grafos), Camino (teoría de grafos), Camino hamiltoniano, Ciclo euleriano, Conjunción lógica, Grado (teoría de grafos), Grafo, Grafo bipartito, Grafo conexo, Grafo dirigido, Grafo no dirigido, Grafo regular, Grafo signado, Multiplicación, Números pares e impares, Teoría de grafos, Vértice (teoría de grafos).
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 ciclo y Bucle (teoría de grafos) · 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 ciclo y Camino (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!!: Grafo ciclo 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!!: Grafo ciclo y Ciclo euleriano · Ver más »
Conjunción lógica
En razonamiento formal, una conjunción lógica (\land) entre dos proposiciones es un conector lógico cuyo valor de la verdad resulta en cierto solo si ambas proposiciones son ciertas, y en falso de cualquier otra forma.
¡Nuevo!!: Grafo ciclo y Conjunción lógica · 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 ciclo 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!!: Grafo ciclo y Grafo · 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 ciclo y Grafo bipartito · 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 ciclo 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!!: Grafo ciclo 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!!: Grafo ciclo y Grafo no dirigido · Ver más »
Grafo regular
En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia.
¡Nuevo!!: Grafo ciclo y Grafo regular · Ver más »
Grafo signado
En teoría de grafos, un grafo signado o grafo con signos es un grafo cuyas aristas tienen un signo positivo o negativo, que puede representar cualquier relación dicotómica.
¡Nuevo!!: Grafo ciclo y Grafo signado · Ver más »
Multiplicación
La multiplicación es una operación binaria y derivada de la suma que se establece en un conjunto numérico.
¡Nuevo!!: Grafo ciclo y Multiplicación · Ver más »
Números pares e impares
En matemáticas, un número par es un número entero que es divisible entre dos.
¡Nuevo!!: Grafo ciclo y Números pares e impares · 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 ciclo 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!!: Grafo ciclo y Vértice (teoría de grafos) · Ver más »