Trong một graph phản chu trình G tồn tại duy nhất một đỉnh nguồn $\ x_{0}$ và duy nhất một đỉnh hạ lưu $\ y_{0}$.Graph có hướng $\ G^{*}$xuất hiện từ graph G bằng cách bổ sung thêm cung ($\ y_{0},x_{0} $).Phải chăng graph$\ G^{*}$liên thông mạnh?
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
