Нет, два отрезка не обязательно параллельны, если они не имеют общих точек. Они могут лежать на пересекающихся прямых.
Ответ: Нет, не обязательно.