title: Problem 931
date: 2025/02/08 05:00:00
---

***
# [Problem 931](https://projecteuler.net/problem=931)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=931)

## **Đồ thị Totient**

Đồ thị $G_n$: đỉnh là $\{1,\ldots,n\}$, cạnh nối $a$ và $b$ nếu $\phi(a) = \phi(b)$. Tính số cạnh của $G_{10^6}$.

***