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
Giới thiệu
Đăng ký
Đăng nhập
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
Giới thiệu
Đăng ký
Đăng nhập
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
tailieunhanh - 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
138
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
138
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
180
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
127
2
Bài giảng Toán rời rạc: Cây và một số ứng dụng của cây - ThS. Hoàng Thị Thanh Hà
8
15
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
85
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
50
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
110
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
52
3
Bài 18 Cây và một số ứng dụng
6
97
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
108
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462047
59
Giới thiệu :Lập trình mã nguồn mở
14
23656
73
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
11108
535
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10339
457
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
9625
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8603
1148
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8354
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7929
2246
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6971
260
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
6649
1597
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
Bài giảng Toán rời rạc
Toán rời rạc
Cây bao trùm
Cây phân cấp
Cây nhị phân
Thuật toán Kruskal
Ứ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
Cây cau dừa
Thiết kế cảnh quan
Cơ sở hạ tầng xanh
Không gian xanh đô thị
Công viên công cộng
Đồ 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ÀI LIỆU MỚI ĐĂNG
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
164
1
22-06-2024
Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "
14
159
2
22-06-2024
Quy Trình Canh Tác Cây Bông Vải
8
128
0
22-06-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
199
2
22-06-2024
Giáo trình toán ứng dụng trong tin học part 5
28
154
3
22-06-2024
Giáo dục kỹ năng sống mầm non: Làm gì khi bị trấn lột - Có kẻ lạ mặt rình bám theo bé
4
100
0
22-06-2024
báo cáo khoa học: "Ultrasound-guided diagnostic breast biopsy methodology: retrospective comparison of the 8-gauge vacuum-assisted biopsy approach versus the spring-loaded 14-gauge core biopsy approach"
15
121
0
22-06-2024
Báo cáo lâm nghiệp: "Distributions qualitative et quantitative des éléments nutritifs dans un jeune peuplement de Pin maritime (Pinus pinaster Ait"
22
95
0
22-06-2024
Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)
9
166
0
22-06-2024
Thực đơn dinh dưỡng cho bà mẹ mang thai và sinh con part 2
16
121
1
22-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7929
2246
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
6649
1597
Ebook Chào con ba mẹ đã sẵn sàng
112
3988
1298
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5649
1185
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8603
1148
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3628
664
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3839
600
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4345
541
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
11108
535
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4286
483