Giáo trình đồ thị

Xem 1-20 trên 10960 kết quả Giáo trình đồ thị
  • Tham khảo tài liệu 'giáo trình đồ thị - bài toán đường đi ngắn nhất', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf9p yeuthuong 26-03-2011 107 15   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - các tập hợp đặc biệt trên đồ thị', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf5p yeuthuong 26-03-2011 82 9   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - chu số và sắc số của đồ thị', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf5p yeuthuong 26-03-2011 66 9   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - cặp ghép và đồ thị hai phần', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf4p yeuthuong 26-03-2011 65 7   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - nhân của đồ thị', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf8p yeuthuong 26-03-2011 51 5   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - bài 09', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf5p yeuthuong 26-03-2011 38 3   Download

  • Tham khảo sách 'giáo trình đồ thị và các thuật toán', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf208p 986753421 25-05-2012 139 64   Download

  • Chu trình Euler và chu trình Hamilton là hai loại chu trình rất nổi tiếng trong Lý thuyết Đồ thị, mà tên gọi của chúng gắn với tên của các nhà khoa học tìm ra nó. Không những thế, chúng còn nổi tiếng vì một số bài toán liên quan vẫn còn là những bài toán mở. 7.1. Chu trình Euler Khái niệm chu trình Euler được ra đời từ bài toán nổi tiếng sau đây.

    pdf5p yeuthuong 26-03-2011 137 29   Download

  • Nếu trong thuật toán duyệt đồ thị, cấu trúc danh sách DS được tổ chức theo kiểu hàng đợi (danh sách vào trước - ra trước – FIFO ) thì ta có phương pháp duyệt theo chiều rộng. Trong phương pháp này việc duyệt có tính chất “lan rộng”. Một đỉnh được duyệt xong ngay sau khi ta đã xét hết tất cả các đỉnh kề với nó.

    pdf3p yeuthuong 26-03-2011 193 25   Download

  • Phép duyệt đồ thị là một cách liệt kê tất cả các đỉnh của đồ thị này thành một danh sách tuyến tính. Hay nói một cách khác, phép duyệt đồ thị cho ta một cách “đi qua” tất cả các đỉnh của đồ thị để truy nhập, thêm bớt thông tin ở các đỉnh của đồ thị đó. Phép duyệt đồ thị không phụ thuộc vào hướng của các cạnh.

    pdf3p yeuthuong 26-03-2011 101 13   Download

  • Năm 1857 W. R. Hamilton, nhà toán học người Ailen đã đưa ra trò chơi sau đây: Trên mỗi đỉnh trong số 20 đỉnh của một khối đa diện 12 mặt ngũ giác đều có ghi tên một thành phố lớn của thế giới. Hãy tìm cách đi bằng các cạnh của khối này để đi qua tất cả các thành phố, mỗi thành phố đúng một lần. Bài toán này đã dẫn tới những khái niệm sau đây. Định nghĩa 7.5: Đường Hamilton là đường đi qua mỗi đỉnh của đồ thị đúng một lần. ...

    pdf6p yeuthuong 26-03-2011 101 12   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))}.

    pdf5p yeuthuong 26-03-2011 72 10   Download

  • Bài toán luồng lớn nhất có rất nhiều ứng dụng trong việc giải quyết các bài toán khác nhau của lý thuyết đồ thị.

    pdf4p yeuthuong 26-03-2011 85 8   Download

  • Một số tính chất về Đường đi trên đồ thị Trong phần này chúng ta xét một số tính chất của đường đi nối hai đỉnh trong một đồ thị cũng như sự tồn tại của chúng. Định lý 1.2: Giả sử đồ thị G có n đỉnh. Tồn tại đường đi từ đỉnh a đến đỉnh b trên đồ thị G khi và chỉ khi tồn tại một đường đi từ a đến b trên đồ thị này với độ dài không vượt quá n-1. Chứng minh: Giả sử có đường đi từ đỉnh a tới đỉnh b....

    pdf5p yeuthuong 26-03-2011 70 6   Download

  • Chúng ta đã nhìn thấy hoặc sử dụng bản đồ các tuyến đường giao thông của một thành phố, sơ đồ tổ chức một cơ quan, sơ đồ khối tính toán của một thuật toán, sơ đồ một mạng máy tính ... Đó là những ví dụ cụ thể về đồ thị. Đồ thị (graph) là một mô hình toán học được ứng dụng trong nhiều lĩnh vực khoa học, kỹ thuật và được định nghĩa như sau.

    pdf5p yeuthuong 26-03-2011 94 4   Download

  • Sắc số của đồ thị Khái niệm sắc số liên quan đến bài toán tô màu đồ thị như sau: Hãy tô màu các đỉnh của một đồ thị đã cho, sao cho hai đỉnh kề nhau phải được tô bằng hai màu khác nhau. Ta nói rằng, đồ thị G tô được bằng k màu nếu tồn tại hàm: m : V → {0, 1, 2, ... , k-1} sao cho, nếu hai đỉnh x và y kề nhau thì m(x) ≠ m(y).

    pdf6p yeuthuong 26-03-2011 69 3   Download

  • Giáo trình đo lường kỹ thuật do KS. Nghiêm Thị Phương làm chủ biên có nội dung được biên soạn trên cơ sở kế thừ những nội dung ở các trường và kết hợp với yêu cầu mới nhằm nâng cao chất lượng đào tạo, giáo trình gồm có 7 chương và được chia làm 2 phần như sau: Phần 1 là dung sai lấp ghép, phần 2 Đo lường kỹ thuật. Mời các bạn cùng tham khảo.

    pdf135p hoanghunghh 05-07-2010 500 329   Download

  • Ebook Quy hoạch giao thông vận tải và thiết kế công trình giao thông đô thị: Phần 1 được biên soạn nhằm giúp các bạn nắm bắt những kiến thức về quá trình đô thị hóa và phát triển giao thông vận tải đô thị; mạng lưới đường đô thị - phương tiện và tổ chức vận tải; quy hoạch mạng lưới giao thông đô thị; thiết kế bình đồ, mặt cắt dọc và mặt cắt ngang đường đô thị; quy hoạch chiếu đứng; thiết kế chiếu sáng đường ôtô công cộng; tiếng ồ...

    pdf123p thuytrang_5 27-06-2015 332 161   Download

  • Tiếp theo phần 1, phần 2 của cuốn ebook Quy hoạch giao thông vận tải và thiết kế công trình giao thông đô thị do GS.TSKH Nguyễn Xuân Trục thực hiện sẽ giúp các bạn hiểu rõ hơn về thoát nước đường đô thị; thiết kế nút giao thông; thiết kế nơi đậu xe, các công trình an toàn giao thông và trạm thu phí trên đường ôtô.

     

    pdf140p thuytrang_5 27-06-2015 192 129   Download

  • Nội dung "Báo cáo khoa học: Đẩy mạnh xã hội hóa phát triển giao thông đô thị Việt Nam" đề cập đến một số nội dung chủ yếu của quá trình xã hội hóa phát triển giao thông đô thị trong những năm gần đây, các yếu tố ảnh hưởng đến quá trình xã hội hóa giao thông đô thị, những chỉ tiêu đánh giá hiệu quả xã hội hóa phát triển giao thông đô thị Việt Nam.

    pdf7p dinhlan0501 09-02-2011 338 115   Download

Đồng bộ tài khoản