244
правки
Изменения
Нет описания правки
# Внутренним автоморфизмом графа называется биекция $\varphi:V\to V$, такая что $uv$ является ребром тогда и только тогда, когда $\varphi(u)\varphi(v)$ является ребром. Сколько внутренних автоморфизмов у полного графа $K_n$?
# Внутренним автоморфизмом графа называется биекция $\varphi:V\to V$, такая что $uv$ является ребром тогда и только тогда, когда $\varphi(u)\varphi(v)$ является ребром. Постройте граф, который не имеет внутренних автоморфизмов, содержащий минимальное число вершин.
# Вершина графа называется висячей, если она имеет степень $1$. постройте Постройте граф, не имеющий внутренних автоморфизмов, у которого нет висячих вершин.