MHB Which Nodes Are Reachable in a Walk of Length 4?

  • Thread starter Thread starter delc1
  • Start date Start date
  • Tags Tags
    Graphs
delc1
Messages
9
Reaction score
0
Hi all

Could anyone help with this question. Any help is appreciated!

View attachment 2498
 

Attachments

  • image.jpg
    image.jpg
    34.9 KB · Views: 78
Physics news on Phys.org
Hint #1: 30 is an even number.

Hint #2: which vertices (nodes) can you reach in a walk of length 2? From those vertices (there are 3), which ones can be reached from them in another walk of length 2 (making a walk of length 4 from our start)?
 

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »
Thread 'Detail of Diagonalization Lemma'

Thread 'Detail of Diagonalization Lemma'

The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
View full post »

Similar threads

MHB Graph Grammer Function For Two Exotic Graphs Question please.
Replies
4
Views
2K
MHB Graphs with N Nodes: Proving Cliques and Anti-Cliques
Replies
6
Views
3K
I Find Smallest Subtree of G w/ Nodes from S
Replies
5
Views
2K
MHB Number of Walks in K5 of Length 2: 15
Replies
6
Views
3K
MHB Bipartite Graphs: Does $\alpha(G) =|U|$?
Replies
1
Views
2K
Python Help solving a geometrical matching issue with Graph Neural Networks
Replies
1
Views
2K
MHB Understanding Two Graph Theory Problems
Replies
2
Views
2K
MHB Finding the shortest Hamiltonian cycle in a complete graph
Replies
2
Views
2K
I Traffic simulation : directed graph including specific rules
Replies
5
Views
2K
MHB Girth of $H_d$ Hypercube Graph: Proving $4$ by Induction
Replies
5
Views
3K

Hot Threads

Recent Insights

Back
Top