Có N người (đánh số thứ tự từ 1 đến N) và tình trạng quen biết của N người này được cho bởi mảng hai chiều A(N,N) đối xứng qua đường chéo chính, trong đó A[i,j] = A[j,i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy ước A[i,j]=0 nếu i=j). Hãy xét xem liệu có thể chia N người đó thành 2 nhóm mà trong mỗi nhóm hai người bất kỳ đều không quen nhau ? . Nếu được thì làm theo chương trình...
Đọc tiếp
Có N người (đánh số thứ tự từ 1 đến N) và tình trạng quen biết của N người này được cho bởi mảng hai chiều A(N,N) đối xứng qua đường chéo chính, trong đó A[i,j] = A[j,i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy ước A[i,j]=0 nếu i=j). Hãy xét xem liệu có thể chia N người đó thành 2 nhóm mà trong mỗi nhóm hai người bất kỳ đều không quen nhau ? . Nếu được thì làm theo chương trình lớp 11 giúp mình
