"Convince yourself" of the lemma - is any work required?

  • Thread starter Thread starter docnet
  • Start date Start date
  • Tags Tags
    Work
docnet
Messages
796
Reaction score
488
Homework Statement
In the homework statement part (a), it says to "convince yourself" of the given lemma. How do I satisfy this requirement for full credit?
Relevant Equations
Since I see these types of homework prompts often, does this mean that I should prove the given Lemma, or just accept it as true and move onto (b) with no work required by me?
Screen Shot 2021-11-06 at 3.35.39 PM.png
 
Physics news on Phys.org
'Convince yourself' means 'Prove'.
 
pasmith said:
'Convince yourself' means 'Prove'.
that explains why my homework grade was low 🥺
 
This is a terrible way to word a homework question.
 
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