For graphs algorithms, best-case scenario is useless

For time complexity, we never reason in terms of best-case scenario. Usually worst-case, sometimes average when it's very different from worst-case.