Results 1 to 2 of 2

Math Help - graph help

  1. #1
    Newbie
    Joined
    Dec 2012
    From
    Bronx
    Posts
    1

    graph help

    how many subgraphs with at least one vertex does k₃ (complete graph with 3 vertices) have? show why

    A simple graph is an undirected graph that has no loops and no more than one edge between any two vertices. If the simple graph G has v vertices and e edges how many edges does the complement G have ?

    Draw all nonisomorphic simple graph with five vertices and three edges?

    Show that if G is a directed graph, then it is possible to remove vertices to disconnect G if and only if G is not a complete graph.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: graph help

    Quote Originally Posted by Bedejay View Post
    how many subgraphs with at least one vertex does k₃ (complete graph with 3 vertices) have? show why

    A simple graph is an undirected graph that has no loops and no more than one edge between any two vertices. If the simple graph G has v vertices and e edges how many edges does the complement G have ?

    Draw all nonisomorphic simple graph with five vertices and three edges?

    Show that if G is a directed graph, then it is possible to remove vertices to disconnect G if and only if G is not a complete graph.
    You have posted a list of questions. You have shown absolutely no effort.
    This is not a homework service.

    A triangle is K_3, so you post the answer to the first.

    If graph \mathcal{G} has N vertices and E edges then \overline{\mathcal{G}} has N vertices and \binom{N}{2}-E edges. WHY?

    Now you do some work!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: March 30th 2012, 02:27 AM
  2. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  3. Replies: 7
    Last Post: August 5th 2011, 01:30 PM
  4. Replies: 0
    Last Post: September 25th 2010, 05:59 AM
  5. Replies: 1
    Last Post: February 15th 2009, 05:35 AM

Search Tags


/mathhelpforum @mathhelpforum