MathCastle
Graph TheoryEasyGraphs and Degrees

Graphs and Degrees · Easy problem

Graph HH has vertices a,b,c,d,ea,b,c,d,e and edges ab,ac,ad,bc,be,cdab, ac, ad, bc, be, cd. How many walks of length 22 go from bb to dd (note: bb and dd are not directly adjacent)?