Problem #PRU-100523

Problems Graph theory

Problem

Can one arrange numbers from 1 to 9 in a row so that each pair of consecutive numbers forms a two-digit multiple of 7 or a multiple of 13?