交叉。此图形也常称为utility graph，也称为汤玛森图（Thomsen graph）。
历史.库尔曼曾经回顾过三间小屋问题的历史。他提到大部份有提到此问题的出版资料都认为此问题是很早就有的。在库尔曼找到最早的文献中，亨利·杜德耐在1917年将此问题命名为「water, gas and electricity」，不过杜德耐也提到「这个问题和山一样古老，比电灯要早很多，甚至比煤气还要早。」杜德耐之前也曾在1913年的《》中刊过同一个问题此问题另一个早期的版本是让三个房屋和三