福建省大立通用机电制造有限公司

日立电梯已在中国东、南、西、北区域形成了5大制造基地的网络布局，构筑了5个整梯工厂与2个部件工厂的网络制造体系；依托5大制造基地的整体资源，整合配置制造（设计）、安装、物流、配件、培训5大职能。

广州大石制造基地

日立电梯大石工厂成立于1996年1月，坐落于广州市番禺区大石镇石北工业区，占地面积约21.1万平方米，是日立海外最大的电梯制造基地。该基地不仅负责各类型电梯的整梯制造生产，也将研发、销售、进出口贸易、安装、工程服务等功能纳入其中。

上海制造基地

日立电梯(上海)有限公司成立于2007年2月 ，坐落于上海市青浦工业园区，占地面积约18.5万平方米，是日立电梯继广州、天津以后在国内的第三个制造基地。座落其中的电梯试验塔高达172.6米，迅速为中国市场提供最优的产品。另外，上海制造基地在处理三废的过程中，实现污水100%循环利用、工业污水“零排放”、废气排放量达到世界最先进水平，是日立集团在华投资当中的样板工厂。

天津制造基地

日立电梯(天津)有限公司成立于2005年3月 ，坐落于天津市宝坻九园工业园区，占地面积约17.8万平方米，是日立电梯国内五个制造基地之一，也是日立电梯在中国北方建立的重要发展基地。

成都制造基地

日立电梯(成都)有限公司成立于2011年 ，坐落于成都市高新技术产业开发区，占地面积约14.6万平方米，是日立电梯西部制造基地。该基地集研发、制造、安装、配件以及培训五大职能为一体，构筑起日立电梯在中国西部地区完整的产业供应链。

广州科学城制造基地

广州科学城制造基地，是日立电梯综合型的高新技术制造基地。该基地主要负责设计和生产电梯的控制系统、运行系统、和动力设备。同时，广州科学城制造基地也是日立全球扶梯机型的制造中心，向世界各地输出自动扶梯和自动人行道产品。

如果U定义了G的一个完全子图，则它也定义了的一个空子图，反之亦然。所以在G的完备子图与的独立集之间有对应关系。特别的，G的一个最大完备子图定义了的一个最大独立集。

最大完备子图问题是指寻找图G的一个最大完备子图。类似地，最大独立集问题是指寻找图G的一个最大独立集。这两个问题都是NP-复杂问题。当用算法解决其中一个问题时，也就解决了另一个问题。例如，如果有一个求解最大完备子图问题的算法，则也能解决最大独立集问题，方法是首先计算所给图的补图，然后寻找补图的最大完备子图。

独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 N-P 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。