Siêu đồ thị và lược đồ cơ sở dữ liệu phi chu trình : Luận án TS. Toán học: 1 01 10

Authors: Hồ, Thuần, Người hướng dẫn
Đặng, Huy Ruận, Người hướng dẫn
Nguyễn, Văn Định

Trong toán học,một siêu đồ thị là sự tổng quát của 1 đồ thị trong đó một cạnh có thể nối với bất kỳ đỉnh nào. Về mặt hình thức, một siêu đồ thị H là một cặp {\displaystyle H=(X,E)}X là một tập hợp của các yếu tố được gọi là các nút hay đỉnh,và E là một tập hợp các tập con khác rỗng của X gọi là siêu cạnh hoặc cạnh. Do đó,E là một tập hợp con của {\displaystyle {\mathcal {P}}(X)\setminus \{\emptyset \}}, mà {\displaystyle {\mathcal {P}}(X)} là power set của X
Trong khi cạnh đồ thị là các cặp nút,siêu cạnh là bộ tùy ý của các nút. Do đó có thể chứa một số lượng tùy ý các nút. Tuy nhiên nó thường là mong muốn để nghiên cứu các siêu đồ thị, nơi mà tất cả siêu cạnh có cùng hướng, một siêu đồ thị k cùng kiểu dữ liệu là một siêu đồ thị như là tất cả siêu cạnh của nó có kích thước k (Nói cách khác, nó là một sự kết hợp các bộ kích thước k). Vì vậy, siêu đồ thị có 2 đồng dạng là một đồ thị. Siêu đồ thị có 3 đồng dạng cùng kiểu dữ liệu là sự kết hợp tập hợp tập bộ ba không có thứ tự,và tiếp tục như vậy...

Title: Siêu đồ thị và lược đồ cơ sở dữ liệu phi chu trình : Luận án TS. Toán học: 1 01 10
Authors: Hồ, Thuần, Người hướng dẫn
Đặng, Huy Ruận, Người hướng dẫn
Nguyễn, Văn Định
Keywords: Lược đồ CSDL;Siêu đồ thị;Thuật toán;Toán học tính toán;Tối ưu hoá
Issue Date: 2004
Publisher: ĐHKHTN
Abstract: 121 tr
Trình bày cơ sở lý luận vê mô hình dữ liệu quan hệ, trình bày một số khái niệm về siêu đồ thị của lược đồ CSDL và các điều kiện tương đương của lược đồ CSDL phi chu trình. Đi sâu nghiên cứu và phân loại các lược đồ với các đặc tính riêng biệt của mỗi lớp, (...)
Electronic Resources
Luận án TS. Đảm bảo toán học cho máy tính và các hệ thống tính toán -- Trường Đại học Khoa học Tự nhiên. Đại học Quốc gia Hà Nội, 2004
URI: http://repository.vnu.edu.vn/handle/VNU_123/37271
Appears in Collections:HUS - Dissertations

Nhận xét

Bài đăng phổ biến từ blog này