Ответ:

По — предлог, улице — имя существительное; бегал — глагол; бездомный — имя прилагательное; пёс — имя существительное.

От главных слов к зависимым: бегал (где?) по улице; пёс (какой?) бездомный. «Бегал пёс» — грамматическая основа, не словосочетание.