Đồ thị liên thông

Xem 1-20 trên 2063 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 178 106   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 15 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 32 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 11 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 93 33   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 25 4   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 1881 568   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 4384 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 444 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 139 64   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 131 82   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 54 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 103 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 29 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 14 2   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 432 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 158 49   Download

  • 1. Định nghĩa 2. Các khái niệm 3. Biểu diễn đồ thị trong máy tính 4. Các thuật toán tìm kiếm trên đồ thị 5. Bài toán tìm đường đi ngắn nhất 6. Bài toán cây khung 7. Tính liên tục.. các thuật toán tìm kiếm trên đồ thị hay những bài toán tìm đường đi ngắn nhất cho chúng ta biết hướng đến nhữn gbài toán cây khung và tính liên thông của đồ thị...

    ppt118p anhnam_xtanh 03-10-2012 66 17   Download

  • Mua bán hàng hóa là hoạt động thương mại, theo đó bên bán có nghĩa vụ giao hàng, chuyển quyền sở hữu hàng hóa cho bên mua và nhận thanh toán; bên mua có nghĩa vụ thanh toán cho bên bán, nhận hàng và quyền sở hữu hàng hóa theo thỏa thuận. Theo Luật Thương mại Việt Nam 2005, mua bán hàng hóa quốc tế được thực hiện dưới các hình thức xuất khẩu, nhập khẩu, tạm nhập, tái xuất, tạm xuất, tái nhập và chuyển khẩu.

    pdf156p ntdong92 21-10-2012 52 15   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản