Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 58

Math Olympiad Vault · MathNet 2011

Câu hỏi 58

Với đồ thị $G$, ký hiệu $G-\{x\}$ là xóa đỉnh $x$ cùng mọi cạnh kề với nó. Hai đồ thị $G,H$ đều có các đỉnh đánh số $1,\ldots,n$, với $n\ge4$. Giả sử $G-\{i\}-\{j\}$ và $H-\{i\}-\{j\}$ đẳng cấu với mọi $1\le i\lt j\le n$. Chứng minh $G,H$ đẳng cấu.