Vẽ đồ thị vô hướng G = (V, E) sau:

V = [0, 1, 2, 3, 4]

E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}] 

Để 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: