结论前置：

1. 在限速80km/h的高速公路上，车辆行驶速度低于72km/h（即低于限速的10%）时，通常并不构成违法，但需注意，过低的行驶速度也可能影响交通流畅和安全。
2. 若您是想询问超速多少会受到处罚，那么通常车速超过88km/h（即超过限速的10%）时，就可能面临警告、罚款或扣分的处罚。

详细分析：

一、关于低于限速多少不违法

在高速公路上，限速是为了确保行车安全而设定的。一般来说，只要您的车速不低于限速的某个合理比例（通常不是直接设定一个具体的“不违法”的最低速度，而是考虑整体交通流畅和安全），就不会被视为违法。然而，如果车速过低，比如远低于限速，可能会影响其他车辆的正常行驶，甚至引发交通拥堵或事故，这种情况下虽然可能不直接构成超速违法，但也可能因“低速行驶”而受到处罚。不过，就您提出的“低于多少不违法”的具体问题，通常并没有一个固定的数值，而是需要结合实际情况和交通管理部门的判断。

二、关于超速多少会受到处罚

在限速80km/h的高速公路上，超速的处罚标准通常如下：

1. 超速10%以内（即车速≤88km/h）：

   • 通常会给予驾驶员警告处罚，不罚款、不扣分。但此行为仍属于违法行为，只是处罚相对较轻。

2. 超速10%以上未达20%（即车速>88km/h且<96km/h）：

   • 将处以罚款并记1分至3分不等（具体扣分情况依地区而异）。

3. 超速20%以上未达50%（即车速≥96km/h且<120km/h）：

   • 将处以罚款并记3分至6分不等（多数地区为扣6分）。

4. 超速50%以上（即车速≥120km/h）：

   • 将处以较重罚款并记6分至12分不等（多数地区为扣12分），且可能并处吊销驾驶证。

计算公式示例（以超速10%以上未达20%为例）：

• 假设某地区对此类超速行为的罚款标准为100元，扣分标准为记1分。
• 若您的车速为90km/h（即超速12.5%），则您可能面临的处罚为：罚款100元，记1分。

三、地区差异与执法标准

值得注意的是，不同地区对于超速的具体执行标准可能会存在一定差异。有些地方管理较为严格，会严格按照规定的限速值进行处罚；而有些地方在执行上可能会有一定的容错区间。因此，驾驶员在行车过程中应密切关注当地交通标志和执法情况，确保遵守当地交通法规。

四、建议与总结

为了保障行车安全和自身权益，我建议您：

1. 严格遵守交通规则：按照规定的速度行驶，避免超速或低速行驶行为的发生。
2. 关注当地交通法规：了解并适应不同地区的交通法规和执法标准。
3. 安全驾驶：时刻保持警惕，合理控制车速，确保行车安全。

如果您在行车过程中遇到任何交通法律问题或需要进一步的帮助，请随时向我咨询。