1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Courses Is graph theory an interesting option course?

  1. Mar 19, 2010 #1
    I'm in my 4th year of a physics program, and I've got some serious freedom choosing courses now.

    Has anyone taken graph theory? I've got a basic idea what it is, but no clue how difficult it might be.

    Any other good math courses to take as an option that won't bee too difficult?

    For prerequisites, I have:
    - 2 courses linear algebra
    - 4 courses integral calculus
    - 2 courses differential equations
    - 1 course complex analysis
    - 1 course group theory
     
  2. jcsd
  3. Mar 20, 2010 #2
    You should probably find out if the graph theory course you are thinking about taking is more proof oriented or computational....just as a precaution as it appears that you haven't had any formal proof writing courses. Of course, you might have gotten the gist of formal math proofs from group theory and linear algebra but i wouldn't like to assume that.
     
  4. Mar 20, 2010 #3
    If you are interested in computer science you may find it interesting and useful. If you like more discrete areas of mathematics like combinatorics you may like graph theory. If you do not like these areas, you might be let down by graph theory, but not necessarily.

    In graph theory you will probably notice some similarities with group theory (at least in terms of feel and some basic concepts). Isomorphism of graphs is an important concept. There will possibly be a tendency to be more algorithmic and constructive with proofs, meaning that you may have to actually describe/construct an algorithm that accomplishes a goal rather than simply prove that the goal is possible or necessarily do-able.

    The wikipedia gives a reasonable overview. http://en.wikipedia.org/wiki/Graph_theory#Enumeration

    Just read it and do a wiki crawl and see if you think it sounds good. Maybe get a book on discrete mathematics out and check out the graph theory section.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook