Graph Theory Problems

This is a discussion on Graph Theory Problems within the Tech Board forums, part of the Community Boards category; Explanation wanted please. 1. In every symmetric connected graph there must be at least 2 nodes of equal degree. 2. ...

  1. #1
    Anirban Ghosh
    Join Date
    Jan 2006
    Posts
    278

    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 wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,417
    So what are you expecting us to say about it, which the usual on-line references don't?
    http://en.wikipedia.org/wiki/Graph_theory
    http://mathworld.wolfram.com/Graph.html
    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.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

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 Cprogramming.com
    Replies: 6
    Last Post: 12-17-2002, 11:58 AM
  3. Set Theory
    By Nicknameguy in forum C++ Programming
    Replies: 3
    Last Post: 11-01-2002, 07:02 AM
  4. 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
  5. Music Theory [A Formal Post]
    By doubleanti in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 11-05-2001, 11:20 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21