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

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}