7 relaciones: Árbol (teoría de grafos), Camino (teoría de grafos), Diagrama de Dynkin, Grafo, Grafo bipartito, Teoría de grafos, Vértice (teoría de grafos).
Árbol (teoría de grafos)
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.
¡Nuevo!!: Grafo camino y Árbol (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 camino y Camino (teoría de grafos) · Ver más »
Diagrama de Dynkin
En el campo matemático de la teoría de Lie, un diagrama de Dynkin, llamado así por el matemático ruso Eugene Dynkin, es un tipo de grafo con algunos enlaces dobles o triples (representados como líneas dobles o triples).
¡Nuevo!!: Grafo camino y Diagrama de Dynkin · 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 camino 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 camino y Grafo bipartito · 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 camino 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 camino y Vértice (teoría de grafos) · Ver más »