Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  13079543
  • Kết quả thực hiện nhiệm vụ

102.01-2012.29

2021-52-845/KQNC

Cấu trúc của một số lớp đồ thị đặc biệt

Trường Đại học sư phạm Hà Nội

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

Quốc gia

PGS.TSKH. Vũ Đình Hòa

TS. Lê Anh Vinh; CN. Đỗ Minh Tuân; CN. Nguyễn Xuân Trường; CN. Nguyễn Minh Hải; CN. Đỗ Duy Hiếu; CN. Đào Thị Hoa Mai

Toán học và thống kê

01/02/2013

01/02/2015

2016

Hà Nội

109 tr.

Trong tính toán và giải quyết các bài toán tin học, các cấu trúc toán học rời rạc đóng một vai trò quyết định. Lý thuyết đồ thị đã chứng tỏ là một mô hình hữu hiệu cho tin học lý thuyết và việc nghiên cứu cấu trúc của các đồ thị có ý nghĩa lớn cả về lý thuyết lẫn ứng dung. Phân rã các đồ thị thành các lớp đồ thị đặc biệt. Xây dựng một số lớp đồ thị có tính chất kề mạnh (n-e.c.). Sừ dụng phương pháp đồ thị để xây dựng các expander và extractor. Chu trình Hamilton, đường đi, bậc đồ thị, độ phức tạp thuật toán trong một số lớp đồ thị cụ thể.

Toán học; Toán học rời rạc; Cấu trúc; Đồ thị; Lý thuyết đồ thị; Lớp đồ thị; Thuật toán

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

19106