En geometría computacional, el grafo de Gabriel es un grafo que expresa una idea de proximidad de un conjunto S de puntos del plano Euclídeo. El grafo de Gabriel toma su nombre del matemático K. Ruben Gabriel, quién los introdujo en un artículo junto a Robert Sokal en 1969.^[1]​^[2]​

Formalmente, es el grafo cuyos vértices son los puntos de S en el que dos puntos P y Q son adyacentes si son distintos y el disco cerrado cuyo diámetro es el segmento de línea PQ no contiene otros elementos de S. Los grafos de Gabriel se pueden generalizar a dimensiones más altas, reemplazando los discos vacíos por bolas cerradas.

• 
  Los puntos a y b son vecinos de Gabriel, si ningún punto c es interior al círculo de diámetro ab.
• 
  La presencia del punto c dentro del círculo impide que a y b puedan ser marcados como vecinos en el Grafo de Gabriel.