Một số bài toán trong lý thuyết đồ thị và ứng dụng

Các nhiệm vụ khác

Nghiên cứu cơ sở lý luận và thực tiễn xác định các nội dung cơ bản phục vụ xây dựng Chiến lược quốc gia về đa dạng sinh học giai đoạn 2021- 2030 tầm nhìn đến năm 2040
Nghiên cứu thực nghiệm sinh sản nhân tạo ương và nuôi thương phẩm cá mú đen chấm nâu (Epinephelus coioides Hamilton 1822) tại Bình Định
Hoàn thiện chính sách bảo hiểm xã hội tự nguyện có sự hỗ trợ phù hợp từ ngân sách nhà nước cho người lao động tham gia bảo hiểm xã hội tự nguyện
Nuôi sò huyết (Anadara granosa) kết hợp tôm sú trong vuông rừng - tôm tại xã Tam Giang huyện Ngọc Hiển tỉnh Cà Mau
Chính sách phát triển giáo dục văn hóa xã hội các tỉnh trung du miền núi phía Bắc đáp ứng yêu cầu chủ động tích cực hội nhập quốc tế
Nghiên cứu ứng dụng công nghệ viễn thám hỗ trợ giám sát chất lượng môi trường nước biển ven bờ tỉnh Bình Định phục vụ nuôi trồng thủy sản tại địa phương và vùng phụ cận
Nghiên cứu cấu trúc hợp lý mạng truyền tin quốc gia nhánh 1d- Đánh giá hiện trạng mạng viễn thông Quốc gia và các kế hoạch phát triển
Sản xuất thử giống xoài ăn xanh GL4
Nghiên cứu vấn đề giải quyết đất sản xuất của người nông dân Khmer ở Sóc Trăng
Nghiên cứu ứng dụng công nghệ xử lý ô nhiễm và làm sạch các ao hồ kênh mương do ô nhiễm từ nước thải công nghiệp nông nghiệp sinh hoạt nước thải làng nghề bằng chế phẩm hữu cơ trên địa bàn tỉnh Vĩnh Phúc

liên kết website

Lượt truy cập

Lượt truy cập : 14,799,740

Kết quả thực hiện nhiệm vụ

MS đề tài

101.99-2016.20

Số đăng ký KQ

2019-52-1115/KQNC

Tên nhiệm vụ

Một số bài toán trong lý thuyết đồ thị và ứng dụng

Tổ chức chủ trì

Trường Đại học Bách Khoa Hà Nội

Cơ quan chủ quản

Bộ Giáo dục và Đào tạo

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

TS. Lê Chí Ngọc

Cán bộ phối hợp

GS.TS. Ngô Đắc Tân; TS. Vũ Thành Nam; TS. Lê Thu Huyền; TS. Đoàn Duy Trung; Lê Chí Ngọc⁽¹⁾;

Lĩnh vực nghiên cứu

Toán học ứng dụng

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/03/2019

Năm viết báo cáo

2019

Nơi viết báo cáo

Hà Nội

Kinh phí

639 (triệu đồng)

Số trang

126 tr.

Tóm tắt

Nghiên cứu việc mở rộng các phương pháp cho bài toán tập độc lập có lực lượng lớn nhất, áp dụng cho các bài toán tối ưu cơ bản khác của lý thuyết đồ thị như cặp ghép cảm sinh có lực lượng lớn nhất, đồ thị con cảm sinh k-màu lớn nhất,…. Nghiên cứu các tính chất cấu trúc của đồ thị như tính thống trị cung, sự tồn tại của các chu trình khác nhau trong đồ thị có hướng. Ứng dụng lý thuyết đồ thị vào các bài toán thực tế, đặc biệt là lý thuyết mã, giao thông vận tải và logistic. Xây dựng giáo trình Toán rời rạc phù hợp cho sinh viên Viện Toán ứng dụng và Tin học, Đại học Bách Khoa Hà Nội.

Từ khoá

Lý thuyết đồ thị; Bài toán; Toán học ứng dụng; Lý thuyết giải mã; Tính chất cấu trúc

Nơi lưu trữ

24 Lý Thường Kiệt, Hà Nội

Ký hiệu kho

16675