Etymology
Today it means: A weighted planar graph having some external nodes Full definition →
From match + gate.
Etymology from Wiktionary, CC BY-SA 4.0.