View Single Post
Old 09-07-2004, 18:21   #10
Ramrod
Inactive
 
Ramrod's Avatar
 
Join Date: Jun 2003
Location: Tonbridge
Age: 58
Services: Amazon Prime Video & Netflix. Deregistered from my TV licence.
Posts: 21,960
Ramrod has a golden aura
Ramrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden auraRamrod has a golden aura
Re: Tricky Triangle Question?

Quote:
Originally Posted by Jerrek
You can't... You're esentially turning this into a bipartite graph. Using elementary combinatorics, it can be proven that this graph can't be turned into a bipartite graph because the total number of edges in conjunction with the 5 vertices requires a tripartite graph to exist.

You can even apply the 2-color, or 3-color theorem to this graph.
Speak English!

.....are you allowed to fold the triangle?
Ramrod is offline   Reply With Quote