15 relaciones: Arista (teoría de grafos), Claude Berge, Cobertura de vértices, Conjunto independiente, Grado (teoría de grafos), Grafo, Grafo dirigido, Grafo no dirigido, Isomorfismo de grafos, Oxford University Press, Par ordenado, Red semántica, Teoría de grafos, Vértice de corte, 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!!: Vértice (teoría de grafos) y Arista (teoría de grafos) · Ver más »
Claude Berge
Claude Berge (París, 5 de junio de 1926 - ib., 30 de junio de 2002) fue un matemático francés, reconocido como uno de los fundadores modernos de la combinatoria y teoría de grafos.
¡Nuevo!!: Vértice (teoría de grafos) y Claude Berge · Ver más »
Cobertura de vértices
En la disciplina matemática de la teoría de grafos, una cobertura de vértices (en inglés, vertex cover) o simplemente cobertura de un grafo, es un conjunto de vértices tales que cada arista del grafo es incidente a al menos un vértice del conjunto.
¡Nuevo!!: Vértice (teoría de grafos) y Cobertura de vértices · Ver más »
Conjunto independiente
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro.
¡Nuevo!!: Vértice (teoría de grafos) y Conjunto independiente · 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!!: Vértice (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!!: Vértice (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!!: Vértice (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!!: Vértice (teoría de grafos) y Grafo no dirigido · Ver más »
Isomorfismo de grafos
En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices.
¡Nuevo!!: Vértice (teoría de grafos) e Isomorfismo de grafos · Ver más »
Oxford University Press
Oxford University Press (OUP) es la casa editorial de mayor reconocimiento en el Reino Unido y una de las más prestigiosas a nivel mundial.
¡Nuevo!!: Vértice (teoría de grafos) y Oxford University Press · Ver más »
Par ordenado
En matemáticas, un par ordenado es una pareja de objetos matemáticos, en la que se distingue un elemento y otro.
¡Nuevo!!: Vértice (teoría de grafos) y Par ordenado · Ver más »
Red semántica
Una red semántica o esquema de representación en Red es una forma de representación del conocimiento lingüístico en la que los conceptos y sus interrelaciones se representan mediante un grafo.
¡Nuevo!!: Vértice (teoría de grafos) y Red semántica · 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!!: Vértice (teoría de grafos) y 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!!: Vértice (teoría de grafos) y Vértice de corte · 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!!: Vértice (teoría de grafos) y Vecindad (teoría de grafos) · Ver más »
Redirecciona aquí:
Nodo (teoría de grafos), Vertice (Teoria de grafos), Vertice (Teoría de grafos), Vertice (teoria de grafos), Vertice (teoría de grafos), Vértice (Teoria de grafos), Vértice (Teoría de grafos), Vértice (teoria de grafos), Vértices (teoría de grafos).