Версия для печати
Убрать все задачи
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?

Решение
Пусть $OABCDEF$ – шестигранная пирамида с основанием $ABCDEF$, описанная около сферы $\omega$. Плоскость, проходящая через точки касания $\omega$ с гранями $OFA$, $OAB$ и $ABCDEF$, пересекает ребро $OA$ в точке $A_1$; аналогично определяются точки $B_1$, $C_1$, $D_1$, $E_1$ и $F_1$. Пусть $\ell$, $m$ и $n$ – прямые $A_1D_1$, $B_1E_1$ и $C_1F_1$ соответственно. Оказалось, что $\ell$ и $m$ лежат в одной плоскости, $m$ и $n$ также лежат в одной плоскости. Докажите, что $\ell$ и $n$ лежат в одной плоскости.

Решение