Thread: Graph Theory

  1. #1
    Registered User xds4lx's Avatar
    Join Date
    Nov 2001
    Posts
    630

    Graph Theory

    Im just wondering if anyone else has had a class on this? Im having my final tomorow and trying to decide if I want to take the second part of this class next semester as an elective or not. I really like it and think its easy but then again we havent done much, we started doing combinatorics first and only graph theory at the end of the semester while the next class after this focuses all on graph theory.

  2. #2
    CS Author and Instructor
    Join Date
    Sep 2002
    Posts
    511

    Talking

    I think it depends on your major- for CS discrete math and some applied graph theory is OK. Is it math based? Most graph theory books are mathematical. You may want to check out some graph theory books at your university to see if it what you want.
    Mr. C: Author and Instructor

  3. #3
    Registered User xds4lx's Avatar
    Join Date
    Nov 2001
    Posts
    630
    I know its very mathematical, I have a choice between it and another stat class and i really hat statistics so im leaning towards the graph theory

  4. #4
    CS Author and Instructor
    Join Date
    Sep 2002
    Posts
    511

    Wink

    Which university or college do you go to? Why not take abstract algebra or topology class instead?

    What kind of stat? Applied stats is easy but mathematical stat is really hard!!
    Mr. C: Author and Instructor

  5. #5
    Registered User xds4lx's Avatar
    Join Date
    Nov 2001
    Posts
    630
    Because for the math certificate the only classes i have left to choose from are discrete modeling II (combinatorics), statistical modeling or somethin like that, or calc III and i dont want to take any more calc!

  6. #6
    Just a Member ammar's Avatar
    Join Date
    Jun 2002
    Posts
    953
    I'm taking this course now, and I don't find it very difficult, but I alway do mistakes in the exams.
    But it's interesting
    none...

  7. #7
    Registered User xds4lx's Avatar
    Join Date
    Nov 2001
    Posts
    630
    I understand all we have done but im a little shakey on edge covers, the book doenst give any examples of them just vertex covers. I know they are basically the same thing but still im confused :'(

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Longest Distance - Graph Theory
    By anirban in forum Tech Board
    Replies: 5
    Last Post: 04-25-2008, 09:02 AM
  2. Graph Theory Problems
    By anirban in forum Tech Board
    Replies: 1
    Last Post: 06-26-2007, 12:14 PM
  3. error help making no sense
    By tunerfreak in forum C++ Programming
    Replies: 5
    Last Post: 04-17-2007, 07:55 PM
  4. which algo to use? graph theory...
    By axon in forum C++ Programming
    Replies: 2
    Last Post: 04-04-2004, 10:44 PM
  5. FYI: Graph theory book for download
    By Shiro in forum A Brief History of Cprogramming.com
    Replies: 1
    Last Post: 07-20-2002, 10:03 AM