Graphs where Search Methods are Indistinguishable

Matjaž Krnc, Nevena Pivač

Graph searching is one of the simplest and most widely used tools in graph algorithms. Every graph search method is defined using some particular selection rule, and the analysis o…