Help with a linear algebra problem

kurosaki69
Messages
22
Reaction score
0
i need help with a linear equation problem. I started the problem and after a few steps i checked the problem in the solution manual and there seem to be a typo in the text so i wanted to have someone check my work if i was doing it correctly. if i made a mistake can someone please correct me and tell me what i did wrong.

Homework Statement



matrix[(1,1,1), (1,1,0), (1,0,0)]

Homework Equations


The solution in the manual had the same steps as below only the matrix was different it
was matrix [(1,1,0), (0,0,-1), (0,-1,-1)].

The Attempt at a Solution


so i first i did R2 \rightarrow R2 - R1.
Then i did R3\rightarrowR3-1.
so my new matrix was [(1,1,1), (0,0,-1), (0,-1,-1)].
 
Physics news on Phys.org
You're good so far, keep going.
 
so is my matrix correct and there is a typo in the book?
 
kurosaki69 said:
so is my matrix correct and there is a typo in the book?
Yes, bc R1 should not change.
 
thanks a lot now i know the book has a few typos because i have encountered a few
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top