Phổ đồ thị và ứng dụng: Luận văn ThS. Toán học: 60 46 01

Title: Phổ đồ thị và ứng dụng: Luận văn ThS. Toán học: 60 46 01
Authors: Phạm, Văn Quang
Keywords: Đồ thị;Ứng dụng
Issue Date: 2017
Publisher: H.: Trường Đại học khoa họcTự nhiên
Abstract: Trong toán học và tin học, lý thuyết đồ thị là lĩnh vực nghiên cứu rất quan trọng và có nhiều ứng dụng. Trong thực tế có nhiều bài toán như mạng lưới liên kết website, mạng lưới giao thông, ... có thể biểu diễn bởi một cấu trúc đồ thị nào đó. Do vậy, sự phát triển của các thuật toán xử lý đồ thị là một trong các mối quan tâm chính của khoa học máy tính và toán học ứng dụng. Một trong những kết quả đầu tiên trong lý thuyết đồ thị xuất hiện trong bài báo của Leonhard Euler về Bảy cây cầu ở Königsberg, xuất bản năm 1736. Bài báo này cũng được xem như một trong những kết quả topo đầu tiên trong hình học, tức là, nó không hề phụ thuộc vào bất cứ độ đo nào. Nó diễn tả mối liên hệ sâu sắc giữa lý thuyết đồ thị và tôpô học.
Description: 57 tr.
URI: http://repository.vnu.edu.vn/handle/VNU_123/61108
Appears in Collections:HUS - Master Theses

Nhận xét