Connected graphs arising from products of Veronese varieties