Lista de temas de teoría de grafos

Esta es una lista de temas de teoría de grafos , por página de Wikipedia.

Consulte el glosario de teoría de grafos para conocer la terminología básica.

Ejemplos y tipos de gráficos

• Amalgamación
• Gráfico bipartito
  • Grafo bipartito completo
  • Dispersor
  • Expansor
  • Extractor
• Gráfico bivariado
• Jaula (teoría de grafos)
• Gráfico de Cayley
• Gráfica circular
• Gráfico de camarillas
• Cografía
• Gráfico común
• Complemento de un grafo
• Gráfica completa
• Gráfica cúbica
• Gráfica de ciclo
• Gráfico de De Bruijn
• Gráfico denso
• Gráfico dipolar
• Grafo acíclico dirigido
• Grafo dirigido
• Gráfica regular de distancia
• Gráfica transitiva de distancia
• Gráfico transitivo de aristas
• Gráfica de intervalo
• Gráfica de intervalos, impropia
• Gráfica de intervalo, propia
• Gráfico de líneas
• Gráfico de piruleta
• Menor
  • Teorema de Robertson-Seymour
• Gráfico de Petersen
• Gráfico planar
  • Poliedro dual
  • Gráfico exterior del plano
• Gráfico aleatorio
• Gráfico regular
• Red sin escala
• Snark (teoría de grafos)
• Gráfico disperso
  • Código de gráfico disperso
• Gráfico dividido
• Gráfico de cadenas
• Gráfico fuertemente regular
• Gráfico de umbral
• Gráfico total
• Árbol (teoría de grafos) .
• Enrejado (gráfico)
• Gráfica de Turán
• Gráfico ultrahomogéneo
• Gráfico transitivo de vértice
• Gráfico de visibilidad
  • Problema con los guardias del museo
• Gráfico de rueda

Coloración de gráficos

• Coloración acíclica
• Polinomio cromático
• Cocoloración
• Coloración completa
• Coloración de bordes
• Coloración exacta
• Teorema de los cuatro colores
• Coloración fraccionaria
• Conjetura de Goldberg-Seymour
• Juego de colorear gráficos
• Gráfico de dos colores
• Coloración armoniosa
• Coloración de incidencia
• Lista para colorear
• Coloración de los bordes de la lista
• Gráfico perfecto
• Teorema de Ramsey
• Lema de Sperner
• Coloración fuerte
• Subcoloración
• Conjetura de Tait
• Coloración total
• Gráfico único en color

Caminos y ciclos

• Trayectoria (teoría de grafos)
• Los siete puentes de Königsberg
  • Camino euleriano
• Problema de las tres cabañas
• Problema del camino más corto
  • Algoritmo de Dijkstra
    • Abrir primero el camino más corto
• Algoritmo de inundación
• Problema de inspección de ruta
• Camino hamiltoniano
  • Problema de la trayectoria hamiltoniana
  • Gira del caballero
• Problema del viajante de comercio
  • Algoritmo del vecino más próximo
  • Problema del viajante de comercio que supone un cuello de botella
• Análisis de trayectorias (caminos y ciclos)

Árboles

• Árbol de sintaxis abstracta
• Árbol B
• Árbol binario
  • Árbol de búsqueda binaria
    • Árbol de búsqueda binario autoequilibrado
      • Árbol AVL
      • Árbol rojo-negro
      • Árbol de expansión
      • árbol T
  • Partición del espacio binario
  • Árbol binario completo
• árbol B*
• Montón
  • Montón binario
  • Montón binomial
  • Montón de Fibonacci
  • 2-3 montón
• Árbol Kd
• Árbol de cubierta
• Árbol de decisiones
• Árbol vacío
• Árbol evolutivo
• Árbol exponencial
• Árbol genealógico
• Árbol de fallas
• Arbol libre
• Árbol de juegos
• Árbol K-ario
• Octárbol
• Árbol de análisis
• Árbol filogenético
• Poliárbol
• Árbol posicional
• Árbol PQ
• Árbol R
• Árbol enraizado
  • Árbol ordenado
  • Árbol recursivo
• Árbol SPQR
• Árbol de sufijos
• Árbol tecnológico
• Intentar
  • Patricia Trie
• Árbol de expansión
  • Árbol de expansión mínimo
    • Algoritmo de Boruvka
    • Algoritmo de Kruskal
    • Algoritmo de Prim
• Árbol de Steiner
• Árbol cuaternario

Terminología

• Nodo
  • Nodo hijo
  • Nodo padre
  • Nodo de hoja
  • Nodo raíz
  • Raíz (teoría de grafos)

Operaciones

• Rotación de árboles
• Travesía de árboles
  • Recorrido en orden
  • Recorrido en orden inverso
  • Recorrido en preorden
  • Travesía posterior al orden
  • Envoltura de anillas
• Algoritmo de búsqueda de árboles
• Algoritmo de búsqueda de estrellas A
• Búsqueda de los mejores primero
• Búsqueda en amplitud
• Búsqueda en profundidad
  • Búsqueda iterativa de profundidad progresiva

• Estructura de árbol
• Estructura de datos de árbol
• La fórmula de Cayley
• Lema de König
• Árbol (teoría de conjuntos) (no necesita ser un árbol en el sentido de la teoría de grafos, porque puede que no haya un camino único entre dos vértices)
• Árbol (teoría descriptiva de conjuntos)
• Técnica del recorrido de Euler

Límites de gráficos

• Grafón

Gráficos en lógica

• Gráfico conceptual
• Gráfico entitativo
• Gráfica 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
• Búsqueda en profundidad
• Búsqueda de profundidad limitada
• Algoritmo FKT
• Relleno de inundación
• Algoritmo de exploración de gráficos
• Correspondencia (teoría de grafos)
• Teorema de corte mínimo de flujo máximo
• Búsqueda de máxima cardinalidad
• Camino más corto
  • Algoritmo de Dijkstra
  • Algoritmo de Bellman-Ford
  • Algoritmo A*
  • Algoritmo de Floyd-Warshall
• Ordenamiento topológico
  • 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
• Camarillas y grupos independientes
  • Problema de camarilla
• Componente conectado
• Espacio para bicicletas
• Secuencias de Bruijn
• Problema de diámetro en grados
• Entrelazamiento (medida gráfica)
• Conjetura de Erdős-Gyárfás
• Conjunto dominante eterno
• 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 de grafos
• Etiquetado de gráficos
  • Etiquetado elegante
• Partición de gráficos
• Gráfico de guijarros
• Propiedad gráfica
• Reducción de gráficos
• Pila con estructura gráfica
• Modelo gráfico
  • Red bayesiana
  • D-separación
  • Campo aleatorio de Markov
• Descomposición de árboles ( árbol de unión ) y ancho de árbol
• Triangulación de gráficos (ver también gráfico cordal )
• Orden perfecta
• Modelo oculto de Markov
  • 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 del nodo
• Conjetura de reconstrucción
• Clasificación científica
  • 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 resortes
• Componente fuertemente conectado
• Problema de cobertura de vértices

Redes,teoría de redes

Ver lista de temas de teoría de redes

Hipergrafos

• Familia Helly
• Intersección (línea) Gráficas de hipergrafos