March 16th, 2014, 02:44 PM  #1 
Newbie Joined: Mar 2014 Posts: 8 Thanks: 0  Some Graph Theory Help
I am just learning graph theory and we have a couple practice questions which I was hoping someone could point me into the right direction. It seems relatively easy I just need some starting points. I am having more trouble with the first I think. 6) The graph G_n has vertices which are all possible subsets of a set of size n. Two vertices are adjacent if one subset can be obtained from the other by removing one element. a) Draw G_4. b) Determine, with justification, the number of vertices and edges of G_n. 9) Let G be a simple graph with n vertices. Prove that if every vertex of the graph has degree at least (n/2) then the graph is connected. any help on starting these would be greatly appreciated. Thanks in advance! 
March 18th, 2014, 05:38 PM  #2 
Newbie Joined: Mar 2014 Posts: 8 Thanks: 0  Re: Some Graph Theory Help
Solved


Tags 
graph, theory 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A graph problem in graph theory!  lubna_mira  Applied Math  0  January 12th, 2014 01:52 PM 
Graph theory: Linking graph characteristics and minimal cut  avnerg  Applied Math  0  September 18th, 2013 06:03 AM 
Graph theory and number theory  proglote  Number Theory  3  October 30th, 2011 04:20 PM 
graph theory  social networks and reverting the graph  johnyjj2  Applied Math  0  December 28th, 2010 02:49 PM 
Graph theory  4 stroke graph  kec11494  Applied Math  0  December 14th, 2010 06:01 PM 