... KHMT3.K8 Đỗ Văn Anh – KHMT3.K8Tạo đồ thị mới từ đồ thị cũ Đồ thị con (subgraph) của G = (V, E) là đồ thị H = (W, F), trong đó W⊆V, F⊆E.Cho 2 đồ thị G1 = (V1,E1) và G2 = (V2,E2)Định nghĩa G1 ∪G2 ... Một số dạng đồ thị đặc biệt5. Đồ thị dạng khối n chiều : n-cube. Kí hiệu: Qn.Đỗ Văn Anh – KHMT3.K8Q3Q2 Đỗ Văn Anh – KHMT3.K8 Đồ thị đềuRegular graph: đồ thị đơn được gọi là đều ... KHMT3.K8 Một số dạng đồ thị đặc biệt4. Đồ thị hình sao(star): n ≥ 3 đỉnh và 1 đỉnh ởgiữa nối với các đỉnh kia.Kí hiệu: Sn.Đỗ Văn Anh – KHMT3.K8 aij = Ma trận đỉnh kề Cho đồ thị G = (V, E)....