¡Más rápido que el navegador!
14 relaciones: Arista (teoría de grafos), Factorial, Grado (teoría de grafos), Grafo, Grafo bipartito completo, Grafo conexo, Grafo integral, Grafo plano, Grafo regular, Grafo simétrico, Grupo simétrico, Teoría de grafos, Teorema de Kuratowski, Vértice (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!!: Grafo completo y Arista (teoría de grafos) · Ver más »
Factorial
El factorial de un entero positivo n, el factorial de n o n factorial se define en principio como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n. Por ejemplo: La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático.
¡Nuevo!!: Grafo completo y Factorial · 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 completo 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 completo y Grafo · Ver más »
Grafo bipartito completo
Sin descripción.
¡Nuevo!!: Grafo completo y Grafo bipartito completo · 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 completo y Grafo conexo · Ver más »
Grafo integral
En teoría de grafos, un grafo integral es un grafo cuyo espectro consiste enteramente de enteros.
¡Nuevo!!: Grafo completo y Grafo integral · Ver más »
Grafo plano
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano).
¡Nuevo!!: Grafo completo y Grafo plano · 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 completo y Grafo regular · Ver más »
Grafo simétrico
En el campo matemático de la teoría de grafos, un grafo G es simétrico si, dado cualquier par de pares de vértices adyacentes u1—v1 y u2—v2 de G, existe un automorfismo tal que En otras palabras, un grafo es simétrico si su grupo automórfico actúa transitivamente sobre pares ordenados de vértices adyacentes (es decir, sobre los bordes considerados como teniendo una dirección).
¡Nuevo!!: Grafo completo y Grafo simétrico · Ver más »
Grupo simétrico
En matemáticas, el grupo simétrico sobre un conjunto X, denotado por S_X,\mathfrak_X, \Sigma_X, X! o \operatorname(X), es el grupo formado por las aplicaciones biyectivas de X en sí mismo, bajo la operación de composición de funciones.
¡Nuevo!!: Grafo completo y Grupo simétrico · 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 completo y Teoría de grafos · Ver más »
Teorema de Kuratowski
En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares.
¡Nuevo!!: Grafo completo y Teorema de Kuratowski · 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 completo y Vértice (teoría de grafos) · Ver más »
