Nếu một đồ thị liên thông không có chu trình lẻ nào, thì ta có thể dựng một đồ thị hai phía bằng cách chọn một đỉnh gốc v và tô màu cho mọi đỉnh đen hoặc trắng, bất kể khoảng cách từ đỉnh đó tới v là chẵn hay lẻ.
前に起きたのはいつ? 今は誰がやってるの?LASER-wikipedia2 LASER-wikipedia2