1
   

Simple Graphs

 
 
RK4
 
Reply Thu 8 Sep, 2005 08:16 pm
For this proof, I'm defining simple graphs to be graphs where no loops and no multiple edges are allowed between nodes. Then, I want to show that there are exactly 2^(n(n-1)/2) labelled simple graphs on n vertices. How do I go about doing this? Also, how many of these have exactly m edges? Thanks!
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 435 • Replies: 0
No top replies

 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Simple Graphs
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 06/22/2024 at 08:44:06