Trang đầu> Tiếng Trung học vị >Hệ thống phát sinh thụ trùng kiến resolved triple phương pháp
【6h】

Hệ thống phát sinh thụ trùng kiến resolved triple phương pháp

Đại lý thu hoạch

Mục lục

Trích văn

Tiếng Anh trích văn

Nguyên sang tính thanh minh cập về học vị luận văn sử dụng trao quyền thanh minh

Chương 1 lời nói đầu

Chương 2 kinh điển kết luận cập cơ bản định nghĩa

§2.1 kinh điển kết luận

§2.2 cơ bản định nghĩa cập cấp

Chương 3 Resolved triple tập kiêm dung tính cập đa thức thời gian thuật toán

§3.1Resolved triple tập bế bao

§3.2 Resolved triple tập (n-2)- cơ thuật toán

Chương 4 Resolved quartet kiêm dung tính

§4.1(n-2)- cơ thuật toán lý luận căn cứ

§4.2 Resolved quartet kiêm dung tất yếu điều kiện

Tham khảo văn hiến

Trí tạ

Triển khai ▼

Trích yếu

Hệ thống phát sinh học là tiến hóa sinh vật học một cái quan trọng nghiên cứu lĩnh vực, mà hệ thống phát sinh phân tích sớm tại Darwin thời kỳ cũng đã bắt đầu rồi . hệ thống phát sinh là chỉ sinh vật hình thành hoặc tiến hóa lịch sử, hệ thống phát sinh học nghiên cứu giống loài chi hỏi tiến hóa quan hệ, này cơ bản tư tưởng là tương đối giống loài đặc thù, giếng cho rằng đặc thù tương tự giống loài ở di truyền học thượng tiếp cận . hệ thống phát sinh nghiên cứu kết quả thường thường lấy hệ thống phát sinh thụ tỏ vẻ, dùng nó miêu tả giống loài chi gian tiến hóa quan hệ . thông qua đối sinh vật học số liệu kiến mô lấy ra đặc thù, tiến tới tương đối những đặc trưng này, nghiên cứu sinh vật hình thành hoặc tiến hóa lịch sử . mấy năm gần đây tới, trùng kiến hệ thống phát sinh thụ resolved quaret phương pháp càng ngày càng tay đến phần tử sinh vật giới chú ý . cấp định hệ thống phát sinh thụ T, {n, b, c, d} đủ này lá cây tiết điểm tử tập ab|cd tỏ vẻ thụ T trung ab- lộ cùng cd- lộ không giao, xưng là resolvrd quartet. đối với hệ thống phát sinh thụ T, này resolced quarted tập Q(T) là duy nhất xác định, này chính thức resoIred quartet phương pháp cơ bản căn cứ, nhưng là resolved quartet tập kiêm dung tính vấn đề NP-hard, không tồn tại đa thức thời gian thuật toán . bổn văn đưa ra resolred triple. phương pháp, không những có thể ở đa thức thời gian nội trùng kiến hệ thống phát sinh thụ, còn có thể kiểm nghiệm resolved triple tập kiêm dung tính . cấp định hệ thống phát sinh thụ T, {a, b, c} là này lá cây tiết điểm tử tập, ký hiệu ab|c tỏ vẻ T trung tồn tại bên trong tiết điểm ν.ν. Khiến cho a, b, c∈des(u)a, b ∈des(ν), c ∈, des(ν). xưng là có resolvedtripl. chúng ta đầu tiên thông qua riêng quy tắc thành lập resoled triple tập R tương đối ứng có hướng đồ G, đối G điểm giữa không giao có hướng lộ {pκ} hai hai tiến hành một loạt quy hóa giản, cuối cùng được đến R cơ . ở đệ 4 bộ phận trung, chúng ta lợi dụng resoIved quartet tập đối này phương pháp làm ra chứng oa cũng cấp ra resolved quartet tập kiêm dung tất yếu điều kiện . bổn văn từ bốn bộ phận tạo thành: Chương 1: Lời nói đầu, tự thuật vấn đề ngọn nguồn . chương 2: Kinh điển kết luận cập cơ bản định nghĩa, chủ yếu tự thuật tiền nhân một ít kinh điển phương pháp cũng định nghĩa bổn văn sở đề cập cơ bản ký hiệu . chương 3:resolvel triple tập kiêm dung tính cập đa thức thời gian thuật toán, đây là bổn văn nhất hà muốn một chương, cũng là nhất trung tâm một chương . tại đây một chương trung, thông qua đối có hướng đồ G phân tích đưa ra (n-2) cơ thuật toán . chương 4: resolved quartet tập kiêm dung tính, tại đây một chương trung, đầu tiên chứng minh rồi (n-2) cơ thuật toán, cuối cùng đưa ra resoJved quartet tập kiêm dung tất yếu điều kiện .

Lục hạng

Tương tự văn hiến

  • Tiếng Trung văn hiến
  • Ngoại văn văn hiến
  • Độc quyền
Đại lý thu hoạch

Khách phục hộp thư: kefu@zhangqiaokeyan

Kinh công võng an bị: 11010802029741 hào ICP lập hồ sơ hào:Kinh ICP bị 15016152 hào -6 Sáu duy liên hợp tin tức khoa học kỹ thuật ( Bắc Kinh ) công ty hữu hạn © bản quyền sở hữu
  • Khách phục WeChat

  • Phục vụ hào