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,617
    Thanks
    1581
    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 02: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, 12:56 AM
  2. Help me, I am new to discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 25th 2008, 05:15 PM
  3. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: November 8th 2007, 10:07 AM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 26th 2007, 08:49 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 12:01 AM

Search Tags


/mathhelpforum @mathhelpforum