Notices
Results 1 to 2 of 2

Thread: Question in graph thoery

  1. #1 Question in graph thoery 
    New Member
    Join Date
    Jul 2011
    Posts
    1
    hello everyone ,
    i have some question that i can't deal with for while , i hope for your help , thx alot !

    If a graph G has n vertices, and G has at least 0.5*n*sqrt(n-1) edges. prove that G contains triangles or quadrilateral.


    Reply With Quote  
     

  2.  
     

  3. #2  
    . DrRocket's Avatar
    Join Date
    Aug 2008
    Posts
    5,486
    Quote Originally Posted by dudi2805 View Post
    hello everyone ,
    i have some question that i can't deal with for while , i hope for your help , thx alot !

    If a graph G has n vertices, and G has at least 0.5*n*sqrt(n-1) edges. prove that G contains triangles or quadrilateral.
    This is pretty clearly a class assignment. We won't do your homework for you.


    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •