This problem can be modeled as a dominating set problem in a bipartite graph that has a vertex for each train and each station and an edge foreach pair of a station and a train that stops at that station.
این مساله را می‌توان به صورت یافتن یک مجموعه‌ی غالب در یک گراف دوبخشی مدل‌سازی کرد که در این گراف برای هر قطار و هر ایستگاه یک راس وجود دارد و یک قطار به یک ایستگاه وصل می‌شود، اگر آن قطار در آن ایستگاه توقف کند.