... G ta bỏ đi một số cạnh nhưng giữ nguyên các đỉnh thì phần còn lại của đồ thị được gọi là đồ thị bộ phận của đồ thị G.IV. CÁC DẠNG BIỂU DIỄN CỦA ĐỒ THỊ1. Biểu diễn hình học của đồ thị Để có ... loại một số đồ thị thành các dạng đặc biệt sau:3.1 Đồ thị đềuLà một đồ thị mà mọi đỉnh có cùng bậc, nếu bậc này bằng k thì đó là đồ thị k - đều a) b) c) d)Hình 4.3 a: G- 1 đều; b: G - 2 đều; ... không có chiều đi C - B, nhưng đồ thị vô hướng tương ứng là liên thông.4. Đồ thị con và đồ thị bộ phậnCho đồ thị G = <X,U>- Nếu trong đồ thị đó ta bỏ đi một số đỉnh nào đó và các cạnh xuất...