Nghiên cứu các thuật toán lý thuyết đồ thị và ứng dụng dạy tin học chuyên THPT

... tiêu nghiên cứu Mục đích đề tài là: Nghiên cứu lý thuyết đồ thị số thuật toán ứng dụng đồ thị việc bồi dưỡng học sinh giỏi môn Tin học trường THPT - Nắm khái niệm lý thuyết đồ thị - Xây dụng số thuật ... thuật toán đồ thị - Ứng dụng số thuật toán đồ thị giải số toán liên quan đến đồ thị - Nhận dạng số toán Tin học...

Ngày tải lên: 30/12/2013, 13:34

Ngày tải lên: 13/03/2017, 07:04

... đỉnh bậc lẻ đồ thị vô hướng số chẵn Đề tài: Bài toán người du lịch Nhóm thực hiện: Nhóm Lý thuyết đồ thị ứng dụng  GVHD: PGS.TSKH Trần Quốc Chiến Định nghĩa 1.1.10 Đồ thị Kn đồ thị đơn, đủ n ... DIỄN ĐỒ THỊ 1.2.1 Ma trận kề 1.2.1.1 Đồ thị vô hướng  Định nghĩa 1.2.1 Đề tài: Bài toán người du lịch Nhóm thực hiện: Nhóm Lý thuyết đồ thị ứ...

Ngày tải lên: 12/05/2014, 11:48

... 1;  Tô màu i cho đỉnh danh sách Duyệt đỉnh tô màu i cho đỉnh không kề đỉnh tô màu i  Nếu tất đỉnh tô màu kết thúc, đồ thị tô i màu Ngược lại, sang bước   Loại khỏi E’ đỉnh tô màu Sắp xếp lại ... Cơ sở lý thuyết 2.1.1 Thuật toán tô màu đồ thị Input: đồ thị G = (V, E) Output: đồ thị G = (V, E) có đỉnh gán màu Các bước:  Lập danh sách đỉnh...

Ngày tải lên: 12/04/2014, 18:27

Ngày tải lên: 29/09/2014, 18:48

... 1.3: Đa đồ thị 1.1.3 Giả đồ thị Giả đồ thị đồ thị có khuyên, chứa cạnh bội, cạnh đơn Tóm lại loại đồ thị tổng quát A B C D Hình 1.4: Giả đồ thị 1.2 Các loại đồ thị 1.2.1 Đồ thị vô hướng Đồ thị G ... 1.1.1 Đồ thị đơn Đồ thị G = gọi đồ thị đơn hai đỉnh nối với không cạnh (cung), tức đồ thị cạnh bội, khuyên A B C D Hình 1.2: Đồ thị đơn 1.1...

Ngày tải lên: 16/11/2015, 11:52

Ngày tải lên: 07/12/2015, 00:15

Ngày tải lên: 07/12/2015, 00:15

... đồ thị số thuật toán liên quan đến đồ thị  Chƣơng đƣa khái niệm tô màu đồ thị, đa thức tô màu trình bày thuật toán tham lam tô màu đồ thị, vài ứng dụng đơn giản  Chƣơng trình bày ứng dụng tô ... vẽ tô màu đồ thị đƣợc khó phức tạp Để ứng dụng tô màu đồ thị vào xếp thời khóa biểu cho Trƣờng THCS Trƣng Vƣơng sử dụng siêu đồ t...

Ngày tải lên: 17/08/2016, 09:06

Ngày tải lên: 17/08/2016, 21:59

... tự gọi cạnh có hướng hay cung Đồ thị chứa cạnh gọi đồ thị vô hướng, đồ thị chứa cung gọi đồ thị có hướng Nếu đồ thị chứa cạnh lẫn cung gọi đồ thị hỗn hợp hay đồ thị hỗn tạp Một cặp đỉnh nối với ... cung Đồ thị G(X, E) khuyên cặp đỉnh nối với không cạnh, gọi đồ thị đơn hay đơn đồ thị thông thường gọi đồ thị Đồ thị G(X, E) khuyên có cặp đỉnh nối v...

Ngày tải lên: 10/02/2017, 11:20

... đề tài Nghiên cứu tính toán lưới thực nghiệm số thuật toán lý thuyết đồ thị Mục tiêu đề tài đề tìm hiểu tính toán lưới, qua tận dụng kiến thức có để cài đặt số thuật toán lý thuyết đồ thị, nhằm ... chúng sử dụng cho tính toán số lượng lớn, phân phối tác vụ tính toán (thường không song song) cho xử lý, thu thập lại kết tính toán vào kết...

Ngày tải lên: 23/11/2012, 08:09

... cho tính toán s lư ng l n, phân ph i tác v tính toán (thư ng không song n song) cho b x lý, r i thu th p l i k t qu tính toán vào k t qu toàn c c gi l p vi c ki m tra thi t k ith uc v Các tính toán ... hàng, p:/ / … s d ng r ng rãi Chúng s dành riêng cho tính toán theo yêu c u, tính toán thông tin nh y c m, tính toán c ng tác, siêu tính toán, d a s c a khách hà...

Ngày tải lên: 25/01/2013, 15:54

... cho tính toán s l n hay a b x lý i u hành Solaris/TM, chúng c ng l n, phân ph i tác v tính toán (th ng không song song) cho b x lý, r i thu th p l i k t qu tính toán vào k t qu toàn c c Các tính ... ng r ng rãi Chúng s ng, giáo d c t o, c dành riêng cho tính toán theo yêu c u, tính toán thông tin nh y c m, tính toán c ng tác, siêu tính toán, d a c s c a khách h...

Ngày tải lên: 29/07/2014, 13:21

Ngày tải lên: 21/10/2014, 00:10