My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
March 16th, 2014, 02:44 PM   #1
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!
Corso is offline  
March 18th, 2014, 05:38 PM   #2
Joined: Mar 2014

Posts: 8
Thanks: 0

Re: Some Graph Theory Help

Corso is offline  

  My Math Forum > College Math Forum > Applied Math

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

Copyright © 2019 My Math Forum. All rights reserved.