Start Doing Graph Theory

(vertex.degree)

149 points | by ibobev 4 days ago

6 comments

  • hackerbrother 16 minutes ago
    Cool. I am applying to jobs and it seems graph theory is popular in the "Leet Code" questions pace. So very timely, thank you! And clever domain name :)
  • igleria 1 hour ago
    not super fond of my memories of having to come up with a graph demonstration on a fixed time on a paper exam, but at least I can say I was once a person that could do that!
  • vorobeez 1 hour ago
    It's unfortunate that the book doesn't have solutions for practice problems. Which makes it hard to use for self-learning.
    • OgsyedIE 42 minutes ago
      The book you want in this case is Gross, Yellen & Anderson, Graph Theory and its Applications, 3rd Edition.

      There are plenty of ways to get a copy.

    • eru 36 minutes ago
      You can ask Claude for the solutions?
      • vorobeez 6 minutes ago
        Sure I can. But from my experience solutions in math books usually continue learning process and can provide even more insight to a problem. Solutions from ChatGPT or Claude barely can replace that.
      • Gormo 21 minutes ago
        If you don't have the solutions, how do you verify Claude's work?
        • DecoPerson 16 minutes ago
          Everything, except the bleeding edge and situations requiring the context window to be more than 60% filled, are elementary to Opus 5.5 . If you provide the questions completely, you can be very sure that Claude’s solutions will be correct. The world has changed; AI is reliable; we need to adapt.
        • deredede 17 minutes ago
          According to current practices, you ask ChatGPT or DeepSeek to verify it.
  • throwaw12 1 hour ago
    that background is so annoying to my eyes when scrolling the content, would be great if author can fix it
  • rdevilla 1 hour ago
    [dead]
  • cedarbyte482 1 hour ago
    This is great, graphs is also the answer to autonomous coding :D
    • roarcher 1 hour ago
      How so?
      • cedarbyte482 1 hour ago
        We have experienced that adverserial review cycles is the only way to really guarantee good outputs from coding agents - best modelled as a cyclic graph.
        • sandos 45 minutes ago
          I am even more confused after this answer: Are the nodes actual reviews or something else?
        • eru 34 minutes ago
          I don't think modelling this as a graph adds anything that you wouldn't get from the phrase 'adversarial review cycles' already. So graph theory is pretty much useless for this application.

          Please prove me wrong.