mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2007-03-17, 00:26   #1
hyderman
 
Mar 2007

3 Posts
Default determine

hello
pleaase help me in this question

thanx

Determine the number of paths of length n between any two adjacent
vertices in K3,3 , for all n 0.
hyderman is offline   Reply With Quote
Old 2007-06-11, 16:29   #2
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

22×3×7×139 Posts
Default

Please define "K3,3".
ewmayer is offline   Reply With Quote
Old 2007-06-12, 15:21   #3
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2·3·11·23 Posts
Default

Quote:
Originally Posted by ewmayer View Post
Please define "K3,3".
http://en.wikipedia.org/wiki/Image:C...graph_K3,3.svg
R. Gerbicz is offline   Reply With Quote
Old 2007-06-12, 19:35   #4
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

I assume a "path" doesn't pass through any vertex more than once.
Then there is one path of length 1, four paths of length 3 and four
of length 5.
But perhaps the restriction is not using an edge more than once.
(Eulerian? Hamiltonian? I forget)
davieddy is offline   Reply With Quote
Old 2007-06-12, 23:01   #5
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

194A16 Posts
Default

I may have contravened "Rool 2" of homework help here,
but I presume enough time has elapsed to excuse it!
davieddy is offline   Reply With Quote
Old 2007-06-12, 23:11   #6
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

1167610 Posts
Default

Quote:
Originally Posted by davieddy View Post
I may have contravened "Rool 2" of homework help here,
but I presume enough time has elapsed to excuse it!
You are *banned*, sir - BANNED, and all your belongings, wife, children, livestock, servants and property are FORFEIT to the crown. Now get thee on a boat to France within 24 hours, or be subject to arrest and deportation to the prison colony in Botany Bay!

(And if you think that's a tad harsh, you should see what we do to people who crib homework from each other.)
ewmayer is offline   Reply With Quote
Old 2007-06-13, 03:38   #7
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

835610 Posts
Default

Quote:
You are *banned*, sir - BANNED, and all your belongings, wife, children, livestock, servants and property are FORFEIT to the crown.
Hmm...

Xyzzy is offline   Reply With Quote
Old 2007-06-17, 06:01   #8
m_f_h
 
m_f_h's Avatar
 
Feb 2007

24·33 Posts
Default

Quote:
Originally Posted by ewmayer View Post
You are *banned*, sir - BANNED, (....)
Quote:
Originally Posted by davieddy View Post
I assume ...Then ... But perhaps ... (...? ...? I forget)
With a good lawyer for the defense, the court might rate this as a "not too much" overt answer....
m_f_h is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Determine squares fenderbender Math 14 2007-07-28 23:24
Methods to determine integer multiples dsouza123 Math 6 2006-11-18 16:10
Help: trying to determine latency on movaps instructions on AthlonXP LoKI.GuZ Hardware 1 2004-01-26 20:05
Early double-checking to determine error-prone machines? GP2 Data 13 2003-11-15 06:59
How to determine the P-1 boundaries? Boulder Software 2 2003-08-20 11:55

All times are UTC. The time now is 08:30.


Fri Dec 3 08:30:37 UTC 2021 up 133 days, 2:59, 0 users, load averages: 1.13, 1.68, 1.91

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.