La teoría de grafos es la rama de las matemáticas que examina las propiedades de los grafos matemáticos . Consulte el glosario de teoría de grafos para conocer los términos comunes y su definición.
De manera informal, este tipo de gráfico es un conjunto de objetos llamados vértices (o nodos) conectados por enlaces llamados bordes (o arcos), que también pueden tener direcciones asociadas. Normalmente, un gráfico se representa como un conjunto de puntos (es decir, vértices) conectados por líneas (es decir, bordes), 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 el gráfico (desambiguación) .
Subcategorías
Esta categoría tiene las siguientes 24 subcategorías, de un total de 24.
A
- ► teoría de grafos Algebraico (2 C, 56 P)
C
- ► Graph colorear (1 C, 78 P)
- ► problemas computacionales en la teoría de grafos (2 C, 72 P)
- ► conectividad Graph (36 P)
D
- ► bases de datos de gráficos (1 C, 20 P)
- ► gráfico de la distancia (15 P)
mi
- ► enumeración Graph (3 P)
- ► extensiones y generalizaciones de gráficos (3 C, 16 P)
- ► teoría de grafos Extremal (13 P)
GRAMO
- ► geométricos teoría de grafos (2 C, 18 P)
- ► Descripción Gráfico de lenguas (11 P)
- ► teoría menor Graph (32 P)
- ► Gráficos (6 C, 6 P)
I
- ► invariantes Gráfico (1 C, 92 P)
METRO
- ► Matching (teoría de grafos) (1 C, 45 P)
norte
- ► teoría de red (4 C, 98 P)
O
- ► objetos teoría de grafos (2 C, 58 P)
- ► operaciones Gráfico (1 C, 25 P)
R
- ► grafos aleatorios (22 P)
- ► Graph reescritura (10 P)
T
- ► teoremas de la teoría de grafos (1 C, 51 P)
- ► teóricos Gráfico (1 C, 193 P)
- ► topológica teoría de grafos (1 C, 38 P)
U
- ► problemas sin resolver en la teoría de grafos (24 P)
Páginas en la categoría "Teoría de grafos"
Las siguientes 111 páginas pertenecen a esta categoría, de un total de 111. Es posible que esta lista no refleje los cambios recientes ( más información ).
C
D
- Deficiencia (teoría de grafos)
- Grado (teoría de grafos)
- Distribución de titulaciones
- Fórmula de deleción-contracción
- Subgrafo denso
- Gráfico dirigido
- Método de descarga (matemáticas discretas)
- Operador discreto de Laplace
- Distancia (teoría de grafos)
- Oráculo de distancia
- Centralidad distintiva
- Dominator (teoría de grafos)
- Representación del producto escalar de un gráfico
F
GRAMO
- Glosario de teoría de grafos
- Conjetura de Goldberg-Seymour
- Gráfico (tipo de datos abstracto)
- Gráfico (matemáticas discretas)
- Álgebra gráfica
- Fusión de gráficos
- Canonización de grafos
- Sistema dinámico gráfico
- Distancia de edición del gráfico
- Entropía gráfica
- Ecuación gráfica
- Transformada de Fourier del gráfico
- Homología de grafos
- Homomorfismo gráfico
- Isomorfismo gráfico
- Propiedad gráfica
- Lema de eliminación de gráfico
- Teoría de grafos, 1736-1936
- GraphCrunch
- Graphon
H
- Violador de pasillo
- Propiedad hereditaria
- Cercanía jerárquica
- Homeomorfismo (teoría de grafos)
- Equivalencia homomórfica
- Lema de eliminación de hipergráfico
I
- Cálculo icosiano
- Juego icosiano
- Gráfico implícito
- Poset incidencia
- Complejo de independencia
L
- Lógica de gráficos
- Bucle (teoría de grafos)
METRO
- Gráfico mágico
- Cadena de Markov
- Coincidencia en hipergrafos
- Las matemáticas del encendido de chips
- Borde de máxima compatibilidad
- Coincidencia máxima de cardinalidad
- Modelo de apego impulsado por la mediación
- El juego de Meshulam
- Gráfico mixto
- Técnica multinivel
- Técnica de ensayos múltiples
norte
- Teorema de Nash-Williams
- Teoría de redes
- Métrica de influencia de nodo
- Modelo nulo
- Nulidad (teoría de grafos)
PAG
- Algoritmo paralelo de la ruta más corta de una sola fuente
- Perlas en la teoría de grafos
- El gráfico de Petersen
- Modelos de campo de fase en gráficos
- Teorema de Pósa
- Gráfico pseudoaleatorio
R
- Conjunto independiente del arco iris
- Modelo de conglomerado aleatorio
- Gráfico aleatorio
- Teoría de gelación de grafos aleatorios
- Centralidad de cercanía de paseo aleatorio
- Conjetura de Ryser
S
- Puntuación de marca semántica
- Sistema dinámico secuencial
- Siete puentes de Königsberg
- La conjetura de Sidorenko
- Entrada única salida única
- Red espacial
- Inducción estructural
T
- Reducción transitiva
U
- Ultragrafía C * -álgebra
V
- Vértice (teoría de grafos)
- Cubierta de vértice en hipergráficos
- Problema del vértice del centro k
W
- Celosía estocástica planar ponderada