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
Tài liệu HOT
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
BÀI 18_Chương 11: Cây và một số ứng dụng
TAILIEUCHUNG - BÀI 18_Chương 11: Cây và một số ứng dụng
Trong chương này ta xét một dạng đặc biệt nhưng có nhiều ứng dụng của đồ thị vô hướng. Đó là khái niệm cây. . Cây Khái niệm cây được Cayley đưa ra đầu tiên vào năm 1857. Định nghĩa : Giả sử T = (V, E) là đồ thị vô hướng. Ta nói rằng đồ thị T là một cây nếu nó liên thông và không có chu trình. Ví dụ : Đồ thị dưới đây là một cây. Kết quả dưới đây sẽ cho chúng ta một số tính chất lý thú và có thể dùng làm. | BÀI 18 Chương 11 Cây và một số ứng dụng Trong chương này ta xét một dạng đặc biệt nhưng có nhiều ứng dụng của đồ thị vô hướng. Đó là khái niệm cây. . Cây Khái niệm cây được Cayley đưa ra đầu tiên vào năm 1857. Định nghĩa Giả sử T V E là đồ thị vô hướng. Ta nói rằng đồ thị T là một cây nếu nó liên thông và không có chu trình. Ví dụ Đồ thị dưới đây là một cây. Hình . Cây 7 đỉnh Kết quả dưới đây sẽ cho chúng ta một số tính chất lý thú và có thể dùng làm định nghĩa cho cây. Định lý . Với đồ thị vô hướng T có số đỉnh không ít hơn 2 các tính chất sau đây là tương đương T là một cây. T không có chu trình và có n-1 cạnh. T liên thông và có n-1 cạnh. T không có chu trình nhưng nếu thêm một cạnh nối hai đỉnh bất kỳ không kề nhau thì xuất hiện một chu trình. T liên thông nhưng nếu bớt đi một cạnh bất kỳ thì sẽ mất tính liên thông. Mỗi cặp đỉnh được nối với nhau bằng đúng một đường đi đơn. Chứng minh Chú ý rằng đồ thị T không có chu trình khi và chỉ khi chu số của nó bằng 0 nghĩa là m n - p. 1 2 Vì p 1 và m n - p suy ra m n - 1. 2 3 m n - p m n - 1 cho nên p 1. 3 4 p 1 m n - 1 suy ra m n - p. Vậy thì chu số của đồ thị T 0 đồ thị T không có chu trình. Thêm một cạnh vào thì m tăng thêm 1 còn n p không đổi. Khi đó chu số c m - n p 1. Đồ thị có một chu trình. 4 5 c 0 nên m n - p. Giả sử ngược lại đồ thị T không liên thông. Thế thì có ít nhất hai đỉnh a b không liên thông. Khi thêm cạnh a b vào đồ thị vẫn không làm xuất hiện chu trình. Mâu thuẫn với điều 4 . Vậy đồ thị phải liên thông nghiã là p 1. Suy ra m n - 1. Khi bớt đi một cạnh bất kỳ đồ thị vẫn không có chu trình. Do đó m - 1 n - p . Thế thì p 2 và đồ thị mất tính liên thông. 5 6 Vì đồ thị T liên thông nên mỗi cặp đỉnh đều có đường đi đơn nối chúng. Giả sử cặp đỉnh a b được nối bằng hai đường đi đơn khác nhau. Khi đó có cạnh e thuộc đường đi này nhưng không thuộc đường đi kia. Ta bỏ cạnh e này đi đồ thị vẫn liên thông. Trái với điều 5 . 6 1 Suy ra đồ thị T liên thông. Giả sử T có chu trình. Vậy thì giữa
Yên Bình
134
6
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
BÀI 18_Chương 11: Cây và một số ứng dụng
6
107
2
Cấu trúc cây - Trees ! ! ! ! Cây và các ứng dụng của cây Một số dạng cây
52
132
0
Khảo sát các cây cảnh có giá trị dược liệu tại một số vườn kiểng ở thành phố Hồ Chí Minh và ứng dụng trong thiết kế sân vườn
11
110
1
Một số kết quả triển khai thực hiện mô hình ứng dụng tiến bộ khoa học và công nghệ năm 2017
4
71
0
Kết quả nghiên cứu và ứng dụng các biện pháp phòng trừ một số sâu hại quan trọng trên cà phê ở phía bắc
6
33
1
Cơ sở khoa học và kết quả ứng dụng công nghệ thông tin để dự báo lượng phân bón cần thiết cho một số cây trồng chính ở Đồng Nai
13
85
0
Luận văn Thạc sĩ Sinh học ứng dụng: Nghiên cứu đặc điểm hình thái và xác định một số trình tự gen phân loại cây sói rừng (Sarcandra Glabra (Thunb.) Nakai)
63
36
1
Bài 18 Cây và một số ứng dụng
6
75
0
Ứng dụng phương pháp AHP và GIS trong đánh giá thích hợp một số đặc tính đất đai đối với cây gai xanh trên địa bàn huyện Ngọc Lặc, tỉnh Thanh Hóa
10
71
1
Khảo sát và phân tích hoa, cây cảnh tại một số vườn kiểng ở Thành phố Hồ Chí Minh theo các tiêu chí ứng dụng trong thiết kế sân vườn
10
56
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461880
55
Giới thiệu :Lập trình mã nguồn mở
14
22702
61
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10903
530
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10075
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9539
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8298
1126
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8245
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7867
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6704
253
Vật lý hạt cơ bản (1)
29
5780
85
TỪ KHÓA LIÊN QUAN
Toán học
Cây và một số ứng dụng
đồ thị vô hướng
lý thuyết đồ thị
Khái niệm cây
tìm cây bao trùm
đồ thị liên thông
Bài giảng Cấu trúc dữ liệu
Cấu trúc dữ liệu
Kiểu cấu trúc cây
Cấu trúc cây
Đặc điểm cấu trúc cây
Định nghĩa kiểu cấu trúc cây
Thao tác trên cấu trúc cây
Cây cảnh có giá trị dược liệu
Cây cảnh tại một số vườn kiểng
Ứng dụng thiết kế sân vườn
Thiết kế sân vườn
Danh mục cây xanh
Ứng dụng tiến bộ khoa học công nghệ
Giống cây trồng và vật nuôi mới
Biện pháp kỹ thuật tiên tiến
Nuôi trồng và chăm sóc cây trồng
Sản xuẩt theo hướng bảo vệ môi trường
Sâu hại cây cà phê
Phòng trừ sâu bệnh cây cà phê
Kỹ thuật trồng cà phê
Kỹ thuật chăm sóc cây cà phê
Sinh trưởng cây cà phê
Ứng dụng công nghệ thông tin
Dự báo lượng phân bón
Lượng phân bón cho cây trồng
Công nghệ thông tin
Mô hình tính toán lượng phân bón
Tính toán lượng phân bón
Luận văn Thạc sĩ Sinh học ứng dụng
Công nghệ sinh học
Thành phần hóa học cây sói rừng
Trình tự barcode
Phương pháp DNA barcode
Phương pháp nhân bản gen đích
cây đồ thị
tài liệu toán
ôn thi toán
lý thuyết toán cơ bản
cây đồ thị bao trùm
Đánh giá thích hợp đất đai
Cây gai xanh
Đặc tính đất đai đối với cây gai xanh
Hệ thống thông tin địa lý
Dữ liệu về đất đai
Phân tích hoa
Phân cây cảnh
Thành phố Hồ Chí Minh
Trưng bày nội thất
Hình dáng hoa
Hình dáng cây
Tạp chí Khoa học Nông nghiệp Việt Nam
Bài viết về nông nghiệp
Tiềm năng sinh khối của cây lúa
Sản xuất lúa
Giống lúa Japonica
Luận án tiến sĩ
Luận án tiến sĩ hóa học
Luận án hóa lý thuyết
Luận án hóa lý
Luận án hóa vô cơ
Đề tài ứng dụng làm phân bón
Luận văn Thạc sĩ
Khoa học lâm nghiệp
Luận văn Thạc sĩ Khoa học lâm nghiệp
Phương trình sinh trưởng
Ứng dụng phương trình sinh trưởng
Dự đoán sinh trưởng
Luận án Tiến sĩ Nông nghiệp
Hệ thống chiếu sáng đơn sắc
Nhân giống cây trồng
Tỷ lệ chiếu sáng
CHIẾT TÁCH TANIN
VỎ CÂY KEO LAI
luận văn
tài chính doanh nghiệp
quản trị kinh doanh
kế toán kịểm toán
nghiệp vụ ngân hàng
Luận án tiến sĩ Kỹ thuật
Công nghệ thực phẩm
Bảo quản trái cây
Sản xuất màng pectin sinh học
Vật liệu polyme tiên tiến
Vật liệu thân thiện môi trường
Chế tạo bầu ươm cây
Vật liệu polyme siêu hấp thụ nước
Cây nha đam
Vi sinh vật
Chủng vi sinh từ phân voi
Phế phẩm nông nghiệp giàu cellulose
Quá trình xử lí chất thải
Đồ thị và Các thuật toán
Hàm Grundy trên đồ thị
Đại cương về đồ thị
Đồ thị phẳng
Mạng vận tải
trình bày báo cáo
cách trình bày báo cáo
báo cáo nông nghiệp
kỹ thuật trồng các loại cây
Luận văn kinh tế
Thị trường Việt Nam
Cao su Việt Nam
Xuất khẩu cao su
Pháp luật kinh tế
Ứng dụng cao su Việt Nam
Cây cao su Việt Nam
Thị trường cao su
Luận án Tiến sĩ Thổ nhưỡng học
Đất và dinh dưỡng cây trồng
Chế phẩm nấm men lipomyces
Tính chất đất dốc
Chế phẩm vi sinh giữ ẩm đất
Đất hiếm
Bã thải tuyển quặng đồng sin quyền
Phân bón
Phương pháp kiềm
bệnh hại cây trồng
n nghiên cứu khoa học
báo cáo khoa học
bảo vệ thực vật
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
314
0
30-04-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
270
0
30-04-2024
beginning Ubuntu Linux phần 1
34
213
1
30-04-2024
Trading Strategies Profit Making Techniques For Stock_8
23
176
1
30-04-2024
Anh văn bằng C-124
8
176
0
30-04-2024
Magnetic Bearings Theory and Applications phần 2
14
173
0
30-04-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
168
0
30-04-2024
Management and Services Part 1
10
159
0
30-04-2024
MySQL Basics for Visual Learners PHẦN 9
15
185
0
30-04-2024
Posted prices versus bargaining in markets_7
23
157
0
30-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7867
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5775
1386
Ebook Chào con ba mẹ đã sẵn sàng
112
3772
1232
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5331
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8298
1126
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3515
644
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10903
530
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3692
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4070
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4135
480
Đã 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.