Hàm Grundy

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 22 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 13 5   Download

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 13 4   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 157 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 268 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 196 32   Download