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 thăm dò một số yếu tố của môi trường đến việc sản sinh nấm mốc trong nguyên liệu làm thức ăn chăn nuôi và sự tồn tại của chúng trong thịt trứng sữa (AFFLAVUS)
Nghiên cứu đánh giá chất lượng và hiệu quả triển khai đại trà chương trình và sách giáo khoa mới bậc tiểu học và trung học cơ sở trong phạm vi cả nước - Sách giáo khoa mới môn ngữ văn cấp tiểu học và trung học cơ sở
Ứng dụng tiến bộ kỹ thuật mới phần mềm KCW 2005 để nâng cao chất lượng thẩm định thiết kế công trình xây dựng
Nghiên cứu thiết kế tời cáp treo chở người trong đường lò hẹp
Xây dựng mô hình trồng khổ qua rừng sấy khô làm trà dược liệu tại địa bàn thành phố Bảo Lộc
Nghiên cứu đề xuất giải pháp phân bố không gian phát triển công nghiệp vùng kinh tế trọng điểm Bắc Bộ theo tiêu chí phát triển bền vững
Tổng kết và xây dựng mô hình phát triển KT-XH nông thôn mới kết hợp truyền thống làng xã Việt Nam với văn minh thời đại-Tình hình quản lý và sử dụng đất đai tại nông trường Eabar huyện Sông Hinh tỉnh Phú Yên
Nghiên cứu luận cứ khoa học và thực tiễn xác định các vùng biển nhạy cảm đặc biệt (PSSA) ở vùng biển Việt Nam áp dụng điển hình cho vùng biển Quảng Ninh-Hải Phòng
Tổng kết và xây dựng mô hình phát triển KT-XH nông thôn mới kết hợp truyền thống làng xã Việt Nam với văn minh thời đại- Hệ thống tài chính tín dụng trong sự phát triển kinh tế xã hội nông thôn
Nghiên cứu xây dựng mô hình mạng viễn thông nông thôn phát triển tại huyện Hưng Hà-Thái Bình

liên kết website

Lượt truy cập

Lượt truy cập : 14,871,206

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