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}