Esta es una lista de temas de teoría de grafos , por página de Wikipedia.
Consulte el glosario de términos de la teoría de grafos para conocer la terminología básica
Ejemplos y tipos de gráficos
- Amalgamación
- Gráfica bipartita
- Gráfico bivariado
- Jaula (teoría de grafos)
- Gráfico de Cayley
- Gráfico circular
- Gráfico de camarilla
- Cograph
- Complemento de una gráfica
- Gráfico completo
- Gráfico cúbico
- Gráfico de ciclo
- Gráfico de Bruijn
- Gráfico denso
- Gráfico dipolo
- Gráfico Acíclico Dirigido
- Gráfico dirigido
- Gráfico regular de distancia
- Gráfico de distancia-transitivo
- Gráfico de borde transitivo
- Gráfico de intervalo
- Gráfico de intervalo, incorrecto
- Gráfico de intervalo, adecuado
- Gráfico de líneas
- Gráfico de paleta
- Menor
- Gráfico de Petersen
- Gráfico plano
- Gráfico aleatorio
- Gráfico regular
- Red sin escala
- Snark (teoría de grafos)
- Gráfico disperso
- Gráfico dividido
- Gráfico de cadena
- Gráfico muy regular
- Gráfico de umbral
- Gráfico total
- Árbol (teoría de grafos) .
- Trellis (gráfico)
- Gráfico de Turán
- Gráfico ultrahomogéneo
- Gráfico de vértice transitivo
- Gráfico de visibilidad
- Problema de la guardia del museo
- Gráfico de rueda
Coloración gráfica
- Coloración acíclica
- Polinomio cromático
- Cocoloring
- Coloración completa
- Coloración de bordes
- Coloración exacta
- Teorema de los cuatro colores
- Coloración fraccionada
- Conjetura de Goldberg-Seymour
- Juego de colorear gráfico
- Gráfico de dos colores
- Coloración armoniosa
- Incidencia colorante
- Coloración de lista
- Coloración de bordes de lista
- Gráfico perfecto
- Teorema de ramsey
- Lema de Sperner
- Coloración fuerte
- Subcoloring
- Conjetura de Tait
- Coloración total
- Gráfico de coloración única
Caminos y ciclos
- Camino (teoría de grafos)
- Siete puentes de Königsberg
- Camino euleriano
- Problema de las tres cabañas
- Problema del camino más corto
- Algoritmo de Dijkstra
- Abra primero el camino más corto
- Algoritmo de Dijkstra
- Algoritmo de inundación
- Problema de inspección de ruta
- Camino hamiltoniano
- Problema del camino hamiltoniano
- Tour de caballeros
- Problema del vendedor ambulante
- Algoritmo del vecino más cercano
- Problema del vendedor ambulante de cuello de botella
- Análisis de caminos (caminos y ciclos)
Árboles
- Árbol de sintaxis abstracta
- Árbol B
- Árbol binario
- Árbol de búsqueda binaria
- Árbol de búsqueda binaria autoequilibrado
- Árbol AVL
- Árbol rojo-negro
- Árbol de extensión
- Árbol en T
- Árbol de búsqueda binaria autoequilibrado
- Partición de espacio binario
- Árbol binario completo
- Árbol de búsqueda binaria
- B * -árbol
- Montón
- Montón binario
- Montón binomial
- Montón de Fibonacci
- 2-3 montón
- Árbol Kd
- Árbol de la cubierta
- Árbol de decisión
- Arbol vacio
- Árbol evolutivo
- Árbol exponencial
- Árbol de familia
- Árbol de fallas
- Árbol libre
- Árbol de juego
- Árbol K-ary
- Octree
- Árbol de análisis
- Árbol filogenético
- Polytree
- Árbol posicional
- Árbol PQ
- Árbol R
- Árbol enraizado
- Árbol ordenado
- Árbol recursivo
- Árbol SPQR
- Árbol de sufijo
- Árbol de tecnología
- Trie
- Patricia trie
- Árbol de expansión
- Árbol de expansión mínimo
- El algoritmo de Boruvka
- Algoritmo de Kruskal
- Algoritmo de Prim
- Árbol de expansión mínimo
- Árbol de Steiner
- Quadtree
Terminología
- Nodo
- Nodo hijo
- Nodo padre
- Nodo hoja
- Nodo raíz
- Raíz (teoría de grafos)
Operaciones
- Rotación de árboles
- Cruce de árboles
- Traversal en orden
- Recorrido hacia atrás en orden
- Recorrido de reserva
- Recorrido posterior al pedido
- Ahnentafel
- Algoritmo de búsqueda de árbol
- Algoritmo de búsqueda de una estrella
- Mejor búsqueda primero
- Búsqueda en amplitud primero
- Búsqueda en profundidad
- Búsqueda iterativa que profundiza primero en profundidad
- Estructura de árbol
- Estructura de datos de árbol
- Fórmula de Cayley
- Lema de Kőnig
- Árbol (teoría de conjuntos) (no es necesario que sea un árbol en el sentido de la teoría de grafos, porque puede que no haya una ruta única entre dos vértices)
- Árbol (teoría descriptiva de conjuntos)
- Técnica del recorrido de Euler
Límites de gráficos
- Graphon
Gráficos en lógica
- Gráfico conceptual
- Gráfico entitativo
- Gráfico existencial
- Leyes de la forma
- Gráfico lógico
Laberintos y laberintos
- Laberinto
- Laberinto
- Algoritmo de generación de laberintos
Algoritmos
- Algoritmo de colonia de hormigas
- Búsqueda en amplitud primero
- Búsqueda en profundidad
- Búsqueda de profundidad limitada
- Algoritmo FKT
- Relleno de inundación
- Algoritmo de exploración de grafos
- Emparejamiento (teoría de grafos)
- Teorema de corte mínimo de flujo máximo
- Búsqueda de máxima cardinalidad
- Ruta más corta
- Algoritmo de Dijkstra
- Algoritmo de Bellman-Ford
- Algoritmo A *
- Algoritmo de Floyd-Warshall
- Clasificación topológica
- Orden pretopológico
Otros temas
- Lista de adyacencia
- Matriz de adyacencia
- Álgebra de adyacencia : el álgebra de polinomios en la matriz de adyacencia
- Problema del viajero canadiense
- Cliques y conjuntos independientes
- Problema de camarilla
- Componente conectado
- Espacio de ciclo
- secuencias de Bruijn
- Problema de diámetro en grados
- Entrelazamiento (medida gráfica)
- Conjetura de Erdős – Gyárfás
- Conjunto eterno dominante
- Teoría de grafos extremos
- Gráfico crítico
- Teorema de Turán
- Partición de frecuencia
- Teorema de Frucht
- Circunferencia
- Dibujo gráfico
- Homomorfismo gráfico
- Etiquetado de gráficos
- Etiquetado elegante
- Partición de gráfico
- Guijarros de gráficos
- Propiedad gráfica
- Reducción de gráfico
- Pila con estructura de gráficos
- Modelo grafico
- Red bayesiana
- D-separación
- Campo aleatorio de Markov
- Descomposición del árbol ( árbol de unión ) y ancho del árbol
- Triangulación de grafos (ver también grafo de cuerdas )
- Orden perfecto
- Modelo de Markov oculto
- Algoritmo de Baum-Welch
- Algoritmo de Viterbi
- Matriz de incidencia
- Problema de conjuntos independientes
- Representación del conocimiento
- Gráfico conceptual
- Mapa mental
- Estructura de niveles
- Popularidad de enlaces
- Criterio de planaridad de Mac Lane
- Métrica de influencia de nodo
- Conjetura de reconstrucción
- clasificación cientifica
- Cladística
- Unión de vecinos
- Fenética
- Número de Turán
- Juego de cambio de Shannon
- Teoría de grafos espectrales
- Algoritmo basado en primavera
- Componente fuertemente conectado
- Problema de cobertura de vértice
Redes, teoría de redes
Ver lista de temas de teoría de redes
Hipergrafos
- Familia helly
- Gráficos de intersección (línea) de hipergráficos