Beweise/widerlege ob die Relation total ist

Question

A und B sind beliebige 2stellige Relationen über E mit ∣E∣ ≤ 4. Beweise/widerlege: Falls A und B totale Relationen sind, dann ist auch A∪B total.

Wie würde der Beweis dazu aussehen? Danke

Answer 1

∣E∣ ≤ 4

Es gibt nur endlich viele totale Relationen über E. Püfe alle durch.