Hispanopedia Wiki
La teoría de grafos es la rama de las matemáticas que estudia las propiedades de los grafos matemáticos . Consulta el glosario de teoría de grafos para conocer los términos más comunes y sus definiciones.
De manera informal, este tipo de gráfico es un conjunto de objetos llamados vértices (o nodos) conectados por vínculos llamados aristas (o arcos), que también pueden tener direcciones asociadas. Por lo general, un gráfico se representa como un conjunto de puntos (es decir, vértices) conectados por líneas (es decir, aristas), con una punta de flecha en una línea que representa un arco dirigido.
Estos gráficos se pueden utilizar para representar y analizar una variedad de sistemas y problemas, incluidos problemas de colorabilidad, algoritmos de ruta más corta y árboles de expansión.
Para obtener información sobre otros tipos de gráficos, consulte gráfico (desambiguación) .
Subcategorías
Esta categoría tiene las siguientes 27 subcategorías, de un total de 27.
A
- Teoría de grafos algebraicos (2 C, 59 P)
do
- Coloración de gráficos (1 C, 82 P)
- Problemas computacionales en teoría de grafos (4 C, 75 P)
- Conectividad gráfica (37 P)
D
- Bases de datos gráficas (1 C, 26 P)
- Distancia gráfica (15 P)
mi
- Enumeración de gráficos (3 P)
- Extensiones y generalizaciones de gráficos (3 C, 18 P)
- Teoría de grafos extremos (16 P)
F
- Teoría de grafos fraccionarios (4 P)
GRAMO
- Teoría de grafos geométricos (2 C, 20 P)
- Lenguajes de descripción de gráficos (11 P)
- Teoría de grafos menores (33 P)
- Revistas de teoría de grafos (5 P)
- Gráficos (7 C, 8 P)
I
- Invariantes de grafos (1 C, 105 P)
METRO
- Correspondencia (teoría de grafos) (1 C, 48 P)
norte
- Teoría de redes (6 C, 98 P)
Oh
- Objetos de la teoría de grafos (2 C, 65 P)
- Operaciones gráficas (1 C, 26 P)
R
- Gráficos aleatorios (1 C, 24 P)
- Reescritura de gráficos (11 P)
yo
- Teoremas en la teoría de grafos (1 C, 54 P)
- Teóricos de grafos (1 C, 212 P)
- Teoría de grafos topológicos (1 C, 40 P)
tú
- Problemas no resueltos en la teoría de grafos (32 P)
Σ
- Fragmentos de teoría de grafos (89 P)
Páginas en la categoría «Teoría de grafos»
Las siguientes 125 páginas pertenecen a esta categoría, de un total de 125. Es posible que esta lista no refleje cambios recientes .
do
- Cálculo sobre grafos finitos ponderados
- Problema de enrutamiento del arco capacitivo
- Centralidad
- Juego de disparos de chips
- Coloración de gráficos
- Dinámica del consenso
- Subgrafo convexo
- Mecanismo de copia
- Copiar modelos de red
- Lema de conteo
- Gráfico de cobertura
- Cubicidad
- Descomposición cíclica (teoría de grafos)
D
- Deficiencia (teoría de grafos)
- Grado (teoría de grafos)
- Distribución de grados
- Fórmula de deleción-contracción
- Subgrafo denso
- Grafo dirigido
- Método de descarga (matemáticas discretas)
- Operador discreto de Laplace
- Distancia (teoría de grafos)
- Oráculo de distancia
- Dominador (teoría de grafos)
- Representación del producto escalar de un gráfico
F
GRAMO
- Glosario de teoría de grafos
- Gráfico (tipo de datos abstractos)
- Gráfica (matemática discreta)
- Álgebra gráfica
- Fusión de gráficos
- Canonización de gráficos
- Sistema dinámico gráfico
- Distancia de edición del gráfico
- Entropía gráfica
- Ecuación gráfica
- Aplanabilidad de gráficos
- Gráfica de la transformada de Fourier
- Homología de grafos
- Homomorfismo de grafos
- Isomorfismo de grafos
- Propiedad gráfica
- Lema de eliminación de grafos
- Teoría de grafos, 1736-1936
- Gráfico Crunch
- Teoría de juegos gráficos
- Grafón
- Gráficos con pocas camarillas
