All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Logic
Logic problems. The solution to these problems does not usually require a lot of math, but will take some thinking until you find the right approach.
Sub-Categories (All Problem Categories)
> Liars and Knights> Weights and Scales
A graph is a set of points called vertices connected by lines called edges. Here is a graph called the Petersen graph.
         0         
        /|\        
       / | \       
      /  |  \      
     /   |   \     
    /    |    \    
   /     5     \   
  /     / \     \  
 /     /   \     \ 
1---6-+-----+-9---4
|    \|     |/    |
|     X     X     |
|     |\   /|     |
|     | \ / |     |
|     |  X  |     |
|     | / \ |     |
|     |/   \|     |
|     7     8     |
|    /       \    |
|   /         \   |
|  /           \  |
| /             \ |
|/               \|
2-----------------3
An automorphism of a graph G is a function f:G→G such that f(xy)=f(x)f(y) for all x, y∈G. A vertex-transitive graph is a graph G such that there is an automorphism between any two vertices of G. An edge-transitive graph is a graph G such that there is an automorphism between any two edges of G.

1. Prove that the Petersen graph is vertex-transitive.
2. Prove that the Petersen graph is edge-transitive.

(No Solution Yet, 0 Comments) Submitted on 2018-06-02 by Math Man   
Page 3 of 41   << prev next >>    
Difficulty: 1 of 5True Statement Settlement | Rating: 3.50
Posted on 2016-10-06 by K Sengupta (No Solution Yet, 2 Comments)
Difficulty: 3 of 5Numbers' quantifiers |
Posted on 2016-09-23 by Ady TZIDON (No Solution Yet, 4 Comments)
Difficulty: 3 of 5Bonne chance |
Posted on 2016-09-02 by Ady TZIDON (Solution Posted, 2 Comments)
Difficulty: 1 of 5Empty or fool ?? |
Posted on 2016-09-01 by Ady TZIDON (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Hat #11 |
Posted on 2016-07-27 by Ady TZIDON (Solution Posted, 3 Comments)
Difficulty: 3 of 5Rocking moves | Rating: 5.00
Posted on 2016-05-17 by Ady TZIDON (Solution Posted, 3 Comments)
Difficulty: 3 of 5Tanya's puzzle | Rating: 4.00
Posted on 2016-05-10 by Ady TZIDON (No Solution Yet, 10 Comments)
Difficulty: 2 of 5Think it over |
Posted on 2016-04-27 by Ady TZIDON (No Solution Yet, 6 Comments)
Difficulty: 3 of 51-2-3 Remainder Resolution | Rating: 4.50
Posted on 2016-02-16 by K Sengupta (No Solution Yet, 12 Comments)
Difficulty: 3 of 5Family tree | Rating: 5.00
Posted on 2016-01-15 by Ady TZIDON (No Solution Yet, 2 Comments)
Difficulty: 2 of 5Expose ambiguity | Rating: 3.00
Posted on 2016-01-13 by Ady TZIDON (No Solution Yet, 5 Comments)
Difficulty: 3 of 5ABCD Grid |
Posted on 2015-12-16 by Charlie (Solution Posted, 1 Comments)
Difficulty: 3 of 5….to skin a cat |
Posted on 2015-11-09 by Ady TZIDON (No Solution Yet, 5 Comments)
Difficulty: 2 of 5Get 010101 | Rating: 3.00
Posted on 2015-09-30 by Ady TZIDON (No Solution Yet, 2 Comments)
Difficulty: 3 of 5Cheryl's b-day |
Posted on 2015-09-24 by Ady TZIDON (Solution Posted, 2 Comments)
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (7)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information