Однако число рёбер не может быть слишком маленьким: Клавжар, Мулдер и Шкрековски (Klavžar, Mulder, Škrekovski 1998) доказали, что в любом медианном графе выполняется неравенство 2n − m − k ≤ 2, где m — число рёбер и k — размерность гиперкуба, из которого граф получен.
Az élek számát azonban túlságosan lecsökkenteni sem lehet: (Klavžar, Mulder & Škrekovski 1998) igazolták, hogy minden mediángráfra fennáll a 2n − m − k ≤ 2 egyenlőtlenség, ahol m az élek száma, k pedig a hiperkocka dimenziója, melyből a mediángráf összehúzható.WikiMatrix WikiMatrix