Câu hỏi 32
Với đồ thị đơn hữu hạn $G$, định nghĩa $G'$ trên cùng tập đỉnh, trong đó hai đỉnh khác nhau $u,v$ nối cạnh khi và chỉ khi chúng có một đỉnh kề chung trong $G$. Chứng minh nếu $G$ đẳng cấu với $(G')'$ thì $G$ cũng đẳng cấu với $G'$.
Gọi một đỉnh là nguy hiểm nếu bậc của nó ít nhất $3$ và có hai đỉnh kề của nó không nối cạnh với nhau.
Gọi một đỉnh là nguy hiểm nếu bậc của nó ít nhất $3$ và có hai đỉnh kề của nó không nối cạnh với nhau.