Results 1 to 2 of 2

Math Help - Discrete Math

  1. #1
    Newbie
    Joined
    Apr 2007
    Posts
    15

    Cool Discrete Math

    Please show how to solve the following.

    How many verticies are there in a tree with 15 edges?

    How many edges are there in a tree with 21 verticies?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    There is a standard theorem: A connected graph with n vertices is a tree if and only if it has n-1 edges.
    Last edited by Plato; April 25th 2007 at 03:35 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 22nd 2008, 01:56 AM
  2. Help me, I am new to discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 25th 2008, 06:15 PM
  3. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: November 8th 2007, 11:07 AM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 26th 2007, 09:49 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 01:01 AM

Search Tags


/mathhelpforum @mathhelpforum