Ответ:

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

Словосочетания:

  1. бегал (где?) по улице;
  2. пёс (какой?) бездомный.