何某与刘某系某企业的职工，何某于2021年1月与企业签订了为期5年的劳动合同，刘某于2021年9月与

企业签订了为期3年的劳动合同，合同的试用期为6个月。2021年12月，何某在工作中出现失误，2021年2月，企业以何某不能胜任工作为由，解除了与何某的劳动合同。刘某于2021年1月因喝酒在岗期间与同事打架，并将同事打伤。2021年3月企业以刘某严重违反劳动纪律为由解除了与刘某的劳动合同。何某与刘某不服，向当地劳动争议仲裁委员会提出申诉。

请引用相关法律规定分析：

该企业解除何某与刘某的劳动合同是否合法？为什么？