MathCastle
Graph TheoryMediumGraph Algorithms

Graph Algorithms · Medium problem

A graph has vertices a,b,c,d,e,f,ga,b,c,d,e,f,g and edges ab,ac,bd,cd,ce,df,ef,fgab, ac, bd, cd, ce, df, ef, fg. What is the eccentricity of aa its greatest BFS distance to any other vertex?