This randomized phase III trial is studying chemotherapy and bevacizumab to see how well they work compared to chemotherapy alone in treating patients with stage IB, stage II, or stage IIIA non-small cell lung cancer that was removed by surgery. Drugs used in chemotherapy work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. Giving more than one drug (combination chemotherapy) may kill more tumor cells. Monoclonal antibodies, such as bevacizumab, can block tumor growth in different ways. Some block the ability of tumor cells to grow and spread. Others find tumor cells and help kill them or carry tumor-killing substances to them. Bevacizumab also may stop the growth of tumor cells by blocking blood flow to the tumor. Giving chemotherapy together with bevacizumab after surgery may kill any tumor cells that remain after surgery. It is not yet known whether chemotherapy is more effective with or without bevacizumab in treating non-small cell lung cancer