Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12.

Để vẽ và thiết lập ma trận kề của đồ thị đầy đủ với số đỉnh n=2,3,4 ta sẽ xác định tất cả các cạnh có thể nối giữa các đỉnh.

1. Khi n=2:

- Đồ thị chỉ có hai đỉnh V={0,1}

- Vì đồ thị đầy đủ, nên có một cạnh nối giữa mọi cặp đỉnh.

- Ma trận kề sẽ có dạng:

Xét từng hàng của ma trận kề:

- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.

- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.

- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.

- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.

Dựa trên thông tin này, ta có thể vẽ đồ thị như sau:

Xét từng hàng của ma trận kề:

- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.

- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.

- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.

- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.

Dựa trên thông tin này, ta có thể vẽ đồ thị như sau: