Необходимо определить все мосты в заданном связном графе. Мост – это ребро, удаление которого приводит к разделению графа на две несвязные компоненты.

На вход подается словарь g, представляющий граф. Ключи словаря - узлы графа (строки), а значения - списки смежных с этими узлами вершин (списки строк).

В результате выполнения задачи возвращается список кортежей. Каждый кортеж представляет собой мост в графе и содержит два узла, соединенных этим мостом, в порядке возрастания их идентификаторов (строк).