Mathematics
Mathematics, 24.06.2019 12:40, liik99

Let m be an n × n matrix with each entry equal to either 0 or 1. let mij denote the entry in row i and column j. a diagonal entry is one of the form mii for some i. swapping rows i and j of the matrix m denotes the following action: we swap the values mik and mjk for k = 1, 2, . . , n. swapping two columns is defined analogously. we say that m is rearrangeable if it is possible to swap some of the pairs of rows and some of the pairs of columns (in any sequence) so that, after all the swapping, all the diagonal entries of m are equal to 1. (a) give an example of a matrix m that is not rearrangeable, but for which at least one entry in each row and each column is equal to 1. (b) give a polynomial-time algorithm that determines whether a matrix m with 0-1 entries is rearrangeable.

answer
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 13:50, sarahjdeering
Y=4x^2+x-1 solve using quadratic formula
Answers: 2
image
Mathematics, 21.06.2019 18:00, tatibean26
The ratio of wooden bats to metal bats in the baseball coach’s bag is 2 to 1. if there are 20 wooden bats, how many metal bats are in the bag?
Answers: 1
image
Mathematics, 21.06.2019 21:00, jm00120
The function below show how much jayna and hannah charge for babysitting. which statement best compares the two plants?
Answers: 1
image
Mathematics, 21.06.2019 22:30, natalievick03
At the beginning of year 1, carlos invests $600 at an annual compound interest rate of 4%. he makes no deposits to or withdrawals from the account. which explicit formula can be used to find the account's balance at the beginning of year 5? what is, the balance?
Answers: 2
Do you know the correct answer?
Let m be an n × n matrix with each entry equal to either 0 or 1. let mij denote the entry in row i a...

Questions in other subjects: