My Math Forum Some Graph Theory Help

 Applied Math Applied Math Forum

 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 Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post lubna_mira Applied Math 0 January 12th, 2014 01:52 PM avnerg Applied Math 0 September 18th, 2013 06:03 AM proglote Number Theory 3 October 30th, 2011 04:20 PM johnyjj2 Applied Math 0 December 28th, 2010 02:49 PM kec11494 Applied Math 0 December 14th, 2010 06:01 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top