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

Another question on Mathematics

question
Mathematics, 21.06.2019 14:00
Question 1(multiple choice worth 1 points)(07.06 mc)a group of students must collect at least $150 to organize a science fair. they have already collected $30. which graph best represents all remaining amounts of money, in dollars, that thestudents should still collect to organize the science fair? -210 -180 -150 - 120 -90-60 -300306090 120 150 180 210-210 -180 -150 - 120 -90 -60 -30 0 30 60 90 120 150 180 210-210 -180-150 - 120 -90-60-300 30 60 90 120 150 180 210-210 -180 -150 - 120.90 -60 -30 0 30 60 90 120 150 180 210
Answers: 3
question
Mathematics, 21.06.2019 18:30
Evaluate cos2θ for cosθ = square root of 3/2
Answers: 1
question
Mathematics, 21.06.2019 19:30
Click the arrows to advance or review slides. mapping carbohydrates to food carbohydrates (grams) 15 food (quantity) bread (1 slice) pasta (1/3 cup) apple (1 medium) mashed potatoes (1/2 cup) broccoli (1/2 cup) carrots (1/2 cup) milk (1 cup) yogurt (6 oz.) 12 12 is jennifer's relation a function? yes no f 1 of 2 → jennifer figure out the difference between a function and a relation by answering the questions about her food choices
Answers: 2
question
Mathematics, 22.06.2019 00:30
Tyler reads 2/5 of a book on monday, 1/3 of it on tuesday, 2/9 of it on wednesday, and 3/4 of the remainder on thursday. if he still has 14 pages left to read on friday, how many pages are there in the book?
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
question
English, 05.11.2019 19:31
question
Chemistry, 05.11.2019 19:31
question
Mathematics, 05.11.2019 19:31
Questions on the website: 13722362