Thread: Graph Theory Problems

  1. #1
    Anirban Ghosh
    Join Date
    Jan 2006

    Graph Theory Problems

    Explanation wanted please.

    1. In every symmetric connected graph there must be at least 2 nodes of equal degree.

    2. In case of complete graph of n vertices there are n^(n-2) nu8mber of spanning trees.

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    The edge of the known universe
    So what are you expecting us to say about it, which the usual on-line references don't?
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. which algo to use? graph theory...
    By axon in forum C++ Programming
    Replies: 2
    Last Post: 04-04-2004, 10:44 PM
  2. Graph Theory
    By xds4lx in forum A Brief History of
    Replies: 6
    Last Post: 12-17-2002, 12:58 PM
  3. Set Theory
    By Nicknameguy in forum C++ Programming
    Replies: 3
    Last Post: 11-01-2002, 08:02 AM
  4. FYI: Graph theory book for download
    By Shiro in forum A Brief History of
    Replies: 1
    Last Post: 07-20-2002, 10:03 AM
  5. Music Theory [A Formal Post]
    By doubleanti in forum A Brief History of
    Replies: 0
    Last Post: 11-06-2001, 12:20 AM