Help with Matrix A Homework Problem

  • Thread starter Thread starter jetforcegemin
  • Start date Start date
  • Tags Tags
    Stuck
jetforcegemin
Messages
15
Reaction score
0

Homework Statement



http://img375.imageshack.us/my.php?image=70177175xx7.jpg


The Attempt at a Solution


Hey guys I'm new here and was wondering if i could get some help. I'm stuck on how to construct the matrix A. Any help would be really appreciated!
 
Physics news on Phys.org
nevermind guys, i was able to figure it out with a little bit of thinking!
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'

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...
View full post »

Similar threads

[Linear Algebra] Matrix Transformations
Replies
1
Views
2K
Maximum determinant of matrix with only 1 and -1 elements?
Replies
1
Views
2K
Find the sampling matrix and sampling structure for R, G and B components
Replies
2
Views
2K
Help Proving a Complex Laplace Transform
Replies
2
Views
1K
Quick Calc 1 problem (Antiderivative)
Replies
1
Views
2K
What is the derivative of a skew symmetric matrix?
Replies
4
Views
3K
How to diagonalize a matrix with complex eigenvalues?
Replies
5
Views
2K
Matrix Reflection Homework: Find Orthogonal Matrix in R3 Plane
Replies
5
Views
3K
How did 27.84x10^-6 become 3.593x10^4? Integration Help
Replies
2
Views
1K
Integrating a Tricky Cosine Function: Need Help with Substitution
Replies
27
Views
3K

Hot Threads

Recent Insights

Back
Top