Datos y analítica · Visualización de datos

Grafo antipodal

En inglés: Antipodal Graph
Pronuncia como un pro →
Ver en la galaxiaCopiar enlaceCitar
Citar esta definición
Actualizado: 18/11/2026Lectura: 1 min⚑ Reportar un error

Descripción

Un grafo antipodal es un grafo conexo en el que cada vértice tiene un único vértice antipodal a una distancia igual al diámetro del grafo. En consecuencia, el número de vértices es par y el conjunto de vértices puede particionarse en pares de antípodas. Para cada vértice \(v\), el vértice (o vértices) más lejano de \(v\) consiste en un único vértice \(v'\), y la distancia \(d(v,v')\) es igual al diámetro del grafo. Los grafos antipodales incluyen, por ejemplo, los ciclos pares \(C_{2n}\) y el hipercubo \(Q_n\), donde las esquinas opuestas son antipodales. La propiedad definitoria es la unicidad del vértice más lejano para cada vértice, no la eliminación de un emparejamiento perfecto de un grafo completo.

CompartirXinf✈WA