Implement `graphs_and_network_algorithms_module_4_problem_18` in Python. Test cases verify edge cases and functional requirements.
graphs_and_network_algorithms_module_4_problem_18(*args, **kwargs)