Nội dung chi tiết: Luận văn thạc sĩ một số tập con đặc biệt trong đồ thị
Luận văn thạc sĩ một số tập con đặc biệt trong đồ thị
Bộ GIÁO DỰC VÀ DÀO TẠOTRƯỜNG ĐẠI HỌC QUY NHƠNNGUYEN NGỌC HUYỀN trânMỘT SỎ TẬP CON ĐẶC BIỆTTRONG ĐỐ THỊLUẬN VĂN TITẠC ST PHƯƠNG PTĨÁP TOÁN sơ CÂPBình D Luận văn thạc sĩ một số tập con đặc biệt trong đồ thịDinh - 2020Bộ GIÁO DỰC VÀ DÀO TẠOTRƯỜNG ĐẠI HỌC QUY NHƠNNGUYỀN NGỌC uu YEN TRÂNMỘT SÔ TẬP CON DẶC BIỆT TRONG ĐỒ THỊChuyên ngành : Phương pháp toán sơ cấpMã số:8460113Người hướng dán: TS. TRAN DÌNII LƯƠNGLời cam đoanTôi xin cam (loan mọi kết. qua ( lìa (lề lài “Một. số tập con (lại’ biệt t rong (lồ t Luận văn thạc sĩ một số tập con đặc biệt trong đồ thịhị’* là ( ông t rình nghiên cứu của lôi dưói sự hưóng (lan ( lìa TS. Trân Dinh Lifting và chưa t ừng (lược công bó t rong bất. cứ công trình khoa học
Luận văn thạc sĩ một số tập con đặc biệt trong đồ thị
nào khác cho tói t hời điểm này.Các nội filing và kết quả sir dụng trong luận văn đều có trích dẫn và chú thích nguồn gốc. Nếu có diều gì gian lận. tôBộ GIÁO DỰC VÀ DÀO TẠOTRƯỜNG ĐẠI HỌC QUY NHƠNNGUYEN NGỌC HUYỀN trânMỘT SỎ TẬP CON ĐẶC BIỆTTRONG ĐỐ THỊLUẬN VĂN TITẠC ST PHƯƠNG PTĨÁP TOÁN sơ CÂPBình D Luận văn thạc sĩ một số tập con đặc biệt trong đồ thịtập đĩnh đặc biệt41.1Một số kiến t hức cơ bản về đồ t hị................... 41.2Tập phủ đỉnh ......................................... 81.3Tập độc lập đinh.................................... 111.4Tập t hống t rị...................................... 251.5Tập t hống t rị độclập...................... Luận văn thạc sĩ một số tập con đặc biệt trong đồ thị........ 322Cáctập cạnh đặc biệt392.1Tập phủ cạnh......................................... 392.2Tập độc lập cạnh.....................................
Luận văn thạc sĩ một số tập con đặc biệt trong đồ thị
432.3Cặp ghép hoàn chình.................................. 492.4Clique............................................... 532.5Dồ thị con đặc biệt........Bộ GIÁO DỰC VÀ DÀO TẠOTRƯỜNG ĐẠI HỌC QUY NHƠNNGUYEN NGỌC HUYỀN trânMỘT SỎ TẬP CON ĐẶC BIỆTTRONG ĐỐ THỊLUẬN VĂN TITẠC ST PHƯƠNG PTĨÁP TOÁN sơ CÂPBình DBộ GIÁO DỰC VÀ DÀO TẠOTRƯỜNG ĐẠI HỌC QUY NHƠNNGUYEN NGỌC HUYỀN trânMỘT SỎ TẬP CON ĐẶC BIỆTTRONG ĐỐ THỊLUẬN VĂN TITẠC ST PHƯƠNG PTĨÁP TOÁN sơ CÂPBình D