La asignación de radio medio de un grafo conectado es una asignación de enteros positivos distintos a los vértices de , satisfaciendo una restricción matemática llamada condición de radio medio. La etiqueta máxima asignada a cualquier vértice de se llama de la asignación de radio medio. El mínimo de todas las asignaciones de radio medio factibles de es el número de radio medio de , denotado por .