KHÁM PHÁ

1. KHÁI NIỆM ĐỒ THỊ

Câu 1: Một mạng máy tính gồm có 7 máy tính được kết nối với một máy chủ thông qua một switch. Máy chủ được kết nối với mạng Internet thông qua modem. Ngoài ra, máy chủ còn được kết nối với 2 máy in. Em hãy:

a) Vẽ đồ thị biểu diễn mạng máy tính.

b) Cho biết đồ thị đó có bao nhiêu đỉnh, bao nhiêu cạnh?

LUYỆN TẬP

Câu 1: Cho đồ thị như ở Hình 6. Em hãy cho biết:

a) Tập các đỉnh và tập các cạnh của đồ thị.

b) Các đỉnh kề với đỉnh A, D.

c) Các cạnh kề với cạnh {C, E}, {D, F}.

VẬN DỤNG

Câu 1: Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh, ba người C, D, E chỉ nói được tiếng Việt và một thông dịch viên I.

a) Để biểu diễn ai có thể giao tiếp trực tiếp được với nhau trong cuộc họp. Hãy vẽ đồ thị.

b) Cho biết có bao nhiêu người có thể giao tiếp trực tiếp được với B, E, I.