Hàm Grundy

Bài giảng Lý thuyết đồ thị: Chương 2 Hàm grundy trên đồ thị, cung cấp cho người đọc những kiến thức như: Hàm Grundy; Sự tồn tại của hàm Grundy; Tổng của các đồ thị; Hàm Grundy của đồ thị tổng. Mời các bạn cùng tham khảo!

29p trankora06 12-07-2023 12 4   Download

Bài giảng Lý thuyết đồ thị: Chương 4 cung cấp cho người đọc những kiến thức như: Chu số; Ý nghĩa của chu số; Sắc số; Đồ thị hai sắc; Thuật toán tô màu đồ thị; Sắc số và hàm Grundy. Mời các bạn cùng tham khảo!

56p trankora06 12-07-2023 9 5   Download

Bài giảng Trí tuệ nhân tạo: Bài 7 Trò chơi đối kháng xác định cung cấp cho người học những kiến thức như: Một số khái niệm; Phân loại hình trạng trong không gian trò chơi; Hàm Grundy; Đồ thị tổng; Bài tập. Mời các bạn cùng tham khảo!

22p conbongungoc09 05-08-2021 21 4   Download

Tài liệu này được biên soạn dựa trên các bài giảng mà tác giả đã giảng dạy nhiều năm tại Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội. Tài liệu cung cấp cho sinh viên, học viên cao học, nghiên cứu sinh các ngành toán học, tin học, công nghệ thông tin, vật lí, hóa học,... những kiến thức rất cơ bản của lý thuyết đồ thị cùng các thuật toán tiêu biểu. Phần 1 của tài liệu sẽ trình bày các nội dung chính sau: Đồ thị và tính liên thông, hàm Grundy và tổng các đồ thị, các tập cố định, chữ số và sắc số, phép duyệt đồ thị, chu trình Euler và chu trình Hamilton.

145p vizeus 07-03-2019 117 11   Download

Tài liệu Lý thuyết đồ thị và ứng dụng do Đặng Huy Ruận biên soạn có kết cấu gồm 18 chương và phụ lục. Tài liệu được chia làm 2 phần. Phần 1 sau đây gồm nội dung 8 chương đầu Tài liệu, gồm có: Các khái niệm cơ bản; bậc của đỉnh đồ thị; xích, chu trình, đường và vòng; đồ thị liên thông; hàm Grundy; chu số; sắc số và đồ thị màu; sự ổn định trong và số ổn định ngoài.

63p talata_3 01-12-2014 431 134   Download

Hàm grundy và ứng dụng trong lý thuyết trò chơi. Như vậy, điều khiển học thấy trước nhiều việc cho kỹ thuật rôbôt và những đại diện tự trị (cyborgs & autonomous agents). Vấn đề phân biệt cơ học và sinh học là liệu có phương pháp nào để phân biệt sự sống với không sống về nguyên tắc, hay hiểu là làm rõ được bản chất sự sống.

6p butmaucam 28-08-2013 101 12   Download

Tài liệu cung cấp cho học sinh, sinh viên những kiến thức cơ bản nhất của lý thuyết đồ thị cùng các thuật toán tiều biểu. Các thuật toán được được trình bày chi tiết, giúp người học dễ dàng nắm bắt và cài đặt trên máy tính trong các bài toán ứng dụng. Phần bài tập cuối các chương trình giúp người học tự kiểm tra kiến thức của mình. Tham khảo để học tập tốt hơn.

153p muaxuan102 26-02-2013 190 69   Download

Hàm Grundy trên đồ thị Hàm Grundy là một hàm toán học xây dựng trên đồ thị, do P. M. Grundy đề xuất để nghiên cứu một số tính chất lý thú của đồ thị. Trước tiên, ta ký hiệu tập các số nguyên không âm là N = {0, 1, 2, . . .}. 2.1. Hàm Grundy Định nghĩa 2.1: Giả sử G = (V, F) là một đồ thị.

0p meogiay 15-11-2011 106 8   Download

Hàm Grundy là một hàm toán học xây dựng trên đồ thị, do P. M. Grundy đề xuất để nghiên cứu một số tính chất lý thú của đồ thị. Trước tiên, ta ký hiệu tập các số nguyên không âm là N = {0, 1, 2, . . .}. 2.1. Hàm Grundy Định nghĩa 2.1: Giả sử G = (V, F) là một đồ thị. Hàm g : V → N được gọi là hàm Grundy của đồ thị G nếu: ∀x ∈ V : g(x) = min {N \ g(F(x))}.

5p yeuthuong 26-03-2011 155 12   Download

Nhân của đồ thị: Giả sử G = (V, E) là một đồ thị. Định nghĩa 3.8: Tập B ⊆ V được gọi là nhân của đồ thị G nếu nó vừa là tập ổn định trong vừa là tập ổn định ngoài của G, nghĩa là: ∀x ∈ B : B ∩ F(x) = ∅ và ∀y ∉ B : B ∩ F(y) ≠ ∅. Hai điều kiện trên của nhân tương đương với đẳng thức: F-1(B) = V \ B.

8p yeuthuong 01-12-2010 258 20   Download

BÀI 03 Hàm Grundy trên đồ thị Hàm Grundy là một hàm toán học xây dựng trên đồ thị, do P. M. Grundy đề xuất để nghiên cứu một số tính chất lý thú của đồ thị. Trước tiên, ta ký hiệu tập các số nguyên không âm là N = {0, 1, 2, . . .}. 2.1. Hàm Grundy Định nghĩa 2.1: Giả sử G = (V, F) là một đồ thị. Hàm g : V → N được gọi là hàm Grundy của đồ thị G nếu: ∀x ∈ V : g(x) = min {N \ g(F(x))}. Từ định nghĩa...

5p yeuthuong 01-12-2010 195 32   Download