subject
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.

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 20.06.2019 18:04, ameliaduxha7
Complete the square to determine the minimum or maximum value of the function defined by the expression. x2 − 12x − 2 a) maximum value at 38 b) minimum value at 38 c) maximum value at −38 d) minimum value at −38
Answers: 3
image
Mathematics, 21.06.2019 19:10, madimocaj
Angle xyz is formed by segments xy and yz on the coordinate grid below: a coordinate plane is shown. angle xyz has endpoints at 3 comma negative 1 and 6 negative 2 and 3 comma negative 3 and measures 36.87 degrees. angle xyz is rotated 270 degrees counterclockwise about the origin to form angle x′y′z′. which statement shows the measure of angle x′y′z′?
Answers: 2
image
Mathematics, 21.06.2019 20:30, BAJRY
Lola says these two expressions have the same value. expression a expression b which explains whether lola is correct?
Answers: 2
image
Mathematics, 21.06.2019 22:10, Kurlyash
Atype of plant is introduced into an ecosystem and quickly begins to take over. a scientist counts the number of plants after mmonths and develops the equation p(m)= 19.3(1.089)^m to model the situation. most recently, the scientist counted 138 plants. assuming there are no limiting factors to the growth of the plants, about how many months have passed since the plants werefirst introduced? a)o 6.1b)0.6.6c)10 72d)o 23.1
Answers: 3
You know the right 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:

Konu
Mathematics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
Physics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01
Konu
English, 15.09.2020 01:01
Konu
Mathematics, 15.09.2020 01:01