Cho mạng quang có 6 nút (A, B, C, D, E và F) với 8 liên kết (AB, AF, BC, BF, CD, CE, DE và EF). Giả sử các yêu cầu kết nối tuyến quang (lightpath) là: {A-B-C}, {A, B, C, E}, {F, E, C}, {B, C,

23/25

Cho mạng quang có 6 nút (A, B, C, D, E và F) với 8 liên kết (AB, AF, BC, BF, CD, CE, DE và EF). Giả sử các yêu cầu kết nối tuyến quang (lightpath) là: {A-B-C}, {A, B, C, E}, {F, E, C}, {B, C, D}, {B, F, E}. Kết quả gán bước sóng nào sau đây là đúng khi các bước sóng được gán theo giải thuật tô màu đồ thị ở lần tô thứ 3

Đỉnh 1: Bước sóng 1 (lamda 0), Đỉnh 2: bước sóng 2 (lamda 1), Đỉnh 3: bước sóng 1 (lamda 0).

Đỉnh 2: Bước sóng 1 (lamda 0), Đỉnh 1: bước sóng 2 (lamda 1), Đỉnh 3: bước sóng 2 (lamda 1).

Đỉnh 2: Bước sóng 1 (lamda 0), Đỉnh 1: bước sóng 2 (lamda 1), Đỉnh 5: bước sóng 1 (lamda 0).

Đỉnh 1: bước sóng 1 (lamda 0), Đỉnh 2: bước sóng 2 (lamda 1), Đỉnh 5: bước sóng 2 (lamda 1).

Giải thích

Chọn đáp án B.