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 trình đồ thị - Khái niệm đồ thị
Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình đồ thị - Khái niệm đồ thị
Giang Thanh
112
5
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
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. | BÀI 01 1.1. Khái niệm đồ thị 1.1.1. Định nghĩa đồ thị 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. Định nghĩa 1.1 Đồ thị là một cặp G V E trong đó 1 V là tập hợp các đỉnh vertex 2 E c V X V là tập hợp các cạnh edge . Ví dụ 1.2 Hình 1.1 Đồ thị hữu hạn Đồ thị G cho ở hình vẽ trên với tập các đỉnh V a b c d e và tập các cạnh E a b a c b c d b d c e a e b e d . Nếu a b là một cạnh của đồ thị thì ta nói rằng đỉnh b kề với đỉnh a và cả hai đỉnh a và b kề với cạnh a b . Trong đồ thị ở Ví dụ 1.2 hai đỉnh b và c kề với đỉnh a ba đỉnh a b và d kề với đỉnh e. Do vậy ta có thể định nghĩa đồ thị bằng ánh xạ kề như sau. Định nghĩa 1.3 Đồ thị là một cặp G V F trong đó 1 V là tập hợp các đỉnh 2 F V 2V được gọi là ánh xạ kề. ánh xạ kề của đồ thị trong Ví dụ 1.2 được xác định như sau F a b c F b c F c 0 F d b c và F e a b d . Sự tương đương của hai định nghĩa của đồ thị được thể hiện bằng mệnh đề sau đây V x y E V x y E E y E F x . về bản chất đồ thị là một tập hợp các đối tượng được biểu diễn bằng các đỉnh và giữa các đối tượng này có một quan hệ nhị nguyên biểu diễn bằng các cạnh. Cặp đỉnh x y G E không sắp thứ tự được gọi là cạnh vô hướng còn nếu nó có sắp thứ tự thì được gọi là cạnh có hướng. Vì thế chúng ta thường phân các đồ thị thành hai lớp. Định nghĩa 1.4 Đồ thị chỉ chứa các cạnh vô hướng được gọi là đồ thị vô hướng còn đồ thị chỉ chứa các cạnh có hướng được gọi là đồ thị có hướng. Hiển nhiên mỗi đồ thị vô hướng có thể biểu diễn bằng một đồ thị có hướng bằng cách thay mỗi cạnh vô hướng bằng hai cạnh có hướng tương ứng. Định nghĩa 1.5 Đồ thị G V E được gọi là đối xứng nếu V x y G V x y G E y x G E. Các đồ thị vô hướng là đối xứng. Định nghĩa 1.6 Đồ thị G V E mà mỗi cặp đỉnh được nối với nhau
TÀI LIỆU LIÊN QUAN
Giáo trình đồ thị - Khái niệm đồ thị
Giáo trình Kỹ thuật đo lường: Phần 2 - TS. Nguyễn Hữu Công
Giáo trình ổn định công trình
CHƯƠNG I: KHÁI NIỆM CHUNG VỀ THIẾT KẾ TỔ CHỨC XÂY DỰNG
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VII ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ_1
CHƯƠNG VII ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊChứng minh: Không mất tính chất
Giáo trình Toán rời rạc: Phần 1 - Đỗ Đức Giáo
GIÁO TRÌNH NGHIÊN CỨU MARKETING - CHƯƠNG 4 KHÁI NIỆM ĐO LƯỜNG TRONG NGHIÊN CỨU MARKETING
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG IVĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON_2
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG IVĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON_3
Đã 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.