Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG III ĐỒ THỊ_3
Đang chuẩn bị liên kết để tải về tài liệu:
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG III ĐỒ THỊ_3
Huy Khiêm
75
7
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Mạng kết nối quan trọng nhất là mạng kiểu siêu khối. Với các mạng loại này số các bộ xử lý là luỹ thừa của 2, n=2m. Các bộ xử lý được gán nhãn là P0, P1, ., | CHƯƠNG III ĐÒ THỊ Mạng kiểu lưới hoặc mảng hai chiều rất hay được dùng cho các mạng liên kết. Trong một mạng như thế số các bộ xử lý là một số chính phương n m2. Các bộ xử lý được gán nhãn P i j 0 i j m-1. Các kết nối hai chiều sẽ nối bộ xử lý P i j với bốn bộ xử lý bên cạnh tức là với P i j 1 và P i 1 j chừng nào các bộ xử lý còn ở trong lưới. Mạng kết nối quan trọng nhất là mạng kiểu siêu khối. Với các mạng loại này số các bộ xử lý là luỹ thừa của 2 n 2m Các bộ xử lý được gán nhãn là Po P1 . Pn-1. Mỗi bộ xử lý có liên kết hai chiều với m bộ xử lý khác. Bộ xử lý Pi nối với bộ xử lý có chỉ số biểu diễn bằng dãy nhị phân khác với dãy nhị phân biểu diễn i tại đúng một bit. Mạng kiểu siêu khối cân bằng số các kết nối trực tiếp của mỗi bộ xử lý và số các kết P4 nối gián tiếp sao cho các bộ xử lý có thể truyền thông được. Nhiều máy tính đã chế tạo theo mạng kiểu siêu khối và nhiều thuật toán đã được thiết kế để sử dụng mạng kiểu siêu khối. Đồ thị lập phương Qm biểu diễn mạng kiểu siêu khối có 2m bộ xử lý. 3.4. BIỂU DIỄN ĐÒ THỊ BẰNG MA TRẬN VÀ Sự ĐẲNG CẤU ĐÒ THỊ 3.4.1. Định nghĩa Cho đồ thị G V E vô hướng hoặc có hướng với V v1 v2 . vn . Ma trận liền kề của G ứng với thứ tự các đỉnh v1 v2 . vn là ma trận A aij 1 i j n e M n Z trong đó aij là số cạnh hoặc cung nối từ vi tới vj. Như vậy ma trận liền kề của một đồ thị vô hướng là ma trận đối xứng nghĩa là aij dji trong khi ma trận liền kề của một đồ thị có hướng không có tính đối xứng. Thí dụ 11 Ma trận liền kề với thứ tự các đỉnh v1 v2 v3 v4 là 0 3 0 2 ì 3 0 1 1 0 1 1 2 2 1 2 0 Ma trận liền kề với thứ tự các đỉnh v1 v2 v3 v4 v5 là Í1 1 0 1 1 ì 0 1 2 1 0 1 0 0 1 0 0 0 2 0 1 1 0 1 0 3.4.2. Định nghĩa Cho đồ thị vô hướng G V E v1 v2 . vn là các đỉnh và e1 e2 . em là các cạnh của G. Ma trận liên thuộc của G theo thứ tự trên của V và E là ma trận vỵ n X m Z M mij 1 i w 1 j
TÀI LIỆU LIÊN QUAN
Giáo trình Toán rời rạc - Chương 6 Lý thuyết đồ thị - Cây
Giáo trình Toán rời rạc - Chương 1 Cơ sở Logic
Giáo trình Toán rời rạc - Chương 2 Phép đếm
Giáo trình Toán rời rạc - Chương 3 Quan hệ
Giáo trình Toán rời rạc - Chương 4 Hàm Bool
Giáo trình Toán rời rạc - Chương 5 Đồ thị
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM_3
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM_4
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_1
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_2
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.