Thiết lập bộ dữ liệu biểu diễn gồm n, V, E, A, Adj cho các đồ thị sau

Câu hỏi trang 55 Chuyên đề Tin học 12: Thiết lập bộ dữ liệu biểu diễn gồm (n, V, E, A, Adj) cho các đồ thị sau:

Thiết lập bộ dữ liệu biểu diễn gồm (n, V, E, A, Adj) cho các đồ thị sau

Lời giải:

Bộ dữ liệu biểu diễn cho hai đồ thị:

Đồ thị (a):

n (số đỉnh): 4

V (tập hợp đỉnh): {a, b, c, d}

E (tập hợp cạnh): {(a,b), (a,c), (a,d), (b,c), (c,d)}

A (ma trận kề): Chưa được xác định trong hình ảnh

Adj (danh sách kề):

Đỉnh a: {b, c, d}

Đỉnh b: {a, c}

Đỉnh c: {a, b, d}

Đỉnh d: {a, c}

Đồ thị (b):

n: 6

V: {0, 1, 2, 3, 4, 5}

E: {(0,1), (0,5), (1,2), (1,4), (2,3), (3,4), (4,5)}

A: Chưa được xác định trong hình ảnh

Adj:

Đỉnh 0: {1, 5}

Đỉnh 1: {0, 2, 4}

Đỉnh 2: {1, 3}

Đỉnh 3: {2, 4}

Đỉnh 4: {1, 3, 5}

Đỉnh 5: {0, 4}

Lời giải bài tập Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Giải bài tập lớp 12 sách mới các môn học