Đồ thị liên thông

Xem 1-20 trên 2091 kết quả Đồ thị liên thông
  • Ebook 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. Sách đượ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.

    pdf63p talata_3 01-12-2014 155 95   Download

  • Bài giảng Lý thuyết đồ thị: Chương 1 - Các khái niệm cơ bản của lý thuyết đồ thị của Nguyễn Trần Phi Phương nêu lên định nghĩa đồ thị; các thuật ngữ cơ bản; đường đi, chu trình, đồ thị liên thông; một số dạng đồ thị đặc biệt. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này.

    pdf26p cocacola_10 02-12-2015 10 2   Download

  • Bài giảng "Toán rời rạc: Đồ thị" cung cấp cho người đọc các kiến thức: Những khái niệm và tính chất cơ bản, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông, bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf88p doinhugiobay_16 06-03-2016 21 2   Download

  • Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4 trình bày về các khái niệm về đồ thị. Các nội dung chính được trình bày trong chương này gồm có: Định nghĩa đồ thị, các thuật ngữ cơ bản, đường đi - chu trình - đồ thị liên thông, một số dạng đồ thị đặc biệt, ma trận kề - ma trận trọng số của đồ thị. Mời các bạn cùng tham khảo.

    pdf15p youcanletgo_02 04-01-2016 9 1   Download

  • Bài giảng Đồ thị (Graph 2) giới thiệu tới các bạn về đi qua đồ thị theo chiều rộng, đi qua đồ thị theo chiều sâu, sắp xếp topo, đường đi giữa hai điểm, đồ thị liên thông (Connected graph), tìm tất cả các thành phần liên thông.

    pdf14p maiyeumaiyeu23 07-12-2016 2 1   Download

  • Đề cương ôn thi liên thông Cao đẳng - Đại học môn Lý thuyết mạch điện có kết cấu gồm 2 phần: Phần 1 - Mạch điện tuyến tính ở chế độ xác lập nguồn hình sin, Phần 2 - Quá trình quá độ trong mạch điện tuyến tính. Tài liệu hữu ích cho những ai đang ôn thi liên thông Cao đẳng - Đại học ngành Điện.

    doc6p just4fun_1995 20-04-2015 80 27   Download

  • Bài giảng "Cấu trúc rời rạc - Chương 6: Cây" cung cấp cho người đọc các kiến thức: Một số khái niệm cơ bản, cây m – phân và các tính chất, phép duyệt cây nhị phân, ký pháp nghịch đảo Ba Lan, thuật toán Prim và Kruskal tìm cây khung nhỏ nhất trong đồ thị liên thông có trọng số. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf39p doinhugiobay_17 01-03-2016 18 3   Download

  • Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô hình đồ thịđể xác định xem hai máy tính trong một mạng máy tính có trao đổi thông tin được với nhau hay không?. Đồ...

    pdf63p ngocminhip 14-10-2009 1863 562   Download

  • Đây là đề thi tuyển sinh đại học năm 2009 cho những học sinh thi Liên thông trình độ đại học môn thi Toán của trường Đại học Y dược thành phố Hồ Chí Minh, thời gian làm bài là 180 phút gồm có 4 câu.

    pdf3p huynhphuoc 10-01-2010 4345 335   Download

  • Đồ thị liên thông: một cặp đỉnh bất kỳ được nối với nhau bằng ít nhất một đường đi.

    pdf22p mrcusutn 21-01-2010 434 72   Download

  • Phần 2 Ebook Lý thuyết đồ thị và ứng dụng do Đặng Huy Ruận biên soạn gồm nội dung chương 9 đến chương 18 của tài liệu và phần phụ lục. Nội dung phần này trình bày về: Nhân của đồ thị, trò chơi trên đồ thị, đồ thị Eulere, mạng vận tải,... Mời bạn tham khảo nội dung 2 phần tài liệu.

    pdf96p talata_3 01-12-2014 112 72   Download

  • Định nghĩa cây: - Cây là đồ thị liên thông và không có chu trình - Một rừng p cây là một đồ thị gồm p thành phần liên thông, trong đó mỗi thành phần liên thông là một cây - Ghi chú: Định nghĩa cây hàm ý rằng mọi cây đều không chức khuyên cũng không chứa cạnh song song.

    pdf0p vantinh12a8 01-12-2009 182 69   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 134 63   Download

  • BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT Trong các ứng dụng thực tế, vài toán tìm đường đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có một ý nghĩa to lớn. Có thể dẫn về bài toán như vậy nhiều bài toán thực tế quan trọng.

    pdf29p suatuoiconbo 29-07-2011 51 14   Download

  • CÂY là đồ thị liên thông và không có chu trình RỪNG là một đồ thị gồm p thành phần liên thông, trong đó mỗi thành phần liên thông là một cây Lưu ý: cây không chứa khuyên và cạnh song song. Định lý: Một cây T gồm N đỉnh với N  2 chứa ít nhất hai đỉnh treo Xét đồ thị G gồm N đỉnh, các điều sau đây tương đương. Đồ thị G là cây. Giữa hai đỉnh bất kỳ của G, tồn tại duy nhất một dây chuyền nối chúng với nhau. G liên thông tối tiểu.

    ppt33p tranminhtuanpro08th 05-08-2012 102 14   Download

  • Bài giảng Lý thuyết đồ thị: Chương 5 Cây nhằm trình bày về định nghĩa và một số tính chất cơ bản của cây, xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán, tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu.

    pdf55p thick_12 12-07-2014 26 5   Download

  •   Bài giảng "Toán rời rạc - Chương 7: Đồ thị" cung cấp cho người học các kiến thức: Những khái niệm và tính chất cơ bản; đường đi, chu  trình, đồ thị liên thông; bài toán đường đi ngắn nhất,... Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf42p doinhugiobay_08 24-12-2015 8 2   Download

  • Bài giảng Toán ứng dụng: Bài 3 - Lý thuyết đồ thị giới thiệu những khái niệm cơ bản, phân loại đồ thị, định lý về bậc của đỉnh, đường đi, chu trình, đồ thị liên thông; đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo.

    pdf32p maiyeumaiyeu23 07-12-2016 4 1   Download

  • Trong các ứng dụng thực tế bài toán tìm đường đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có ý nghĩa rất lớn. Bài toán tìm đường đi ngắn nhất được ứng dụng trong thực tế như để chọn một hành trình tiết kiệm nhất (về thời gian hoặc chi phí) trên một mạng giao thông đường thuỷ, đường bộ hoặc đường không. Bài toán lập lịch thi công các công đoạn trong một công trình thi công lớn.

    pdf14p quanvokiem 11-03-2010 422 162   Download

  • 1. Phạm vi áp dụng 1.1. Tiêu chuẩn này quy định các yêu cầu về quy hoạch - thiết kế, xây dựng mới, cải tạo và nâng cấp đường, phố trong đô thị. 1.2. Khi thiết kế xây dựng đường, phố trong đô thị liên quan đến các công trình như : đường sắt, thuỷ lợi, thuỷ điện, cấp thoát nước, chiếu sáng ... phải tuân thủ các quy định hiện hành của Nhà nước và phải thống nhất với các cơ quan hữu quan. 1.3.

    pdf70p luongquang83 26-03-2013 136 46   Download

Đồng bộ tài khoản