Timtailieu.net 
Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3403
1
0
9 trang
Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị trình bày về đồ thị vô hướng, đồ thị có hướng, biểu diễn đồ thị, đồ thị Euler, Hamilton, đồ thị Hamilton và nửa Hamilton và một số nội dung khác.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thịTRƯỜNG ĐẠI HỌC CẦN THƠKHOA CNTT & TRUYỀN THÔNGBỘ MÔN KHOA HỌC MÁY TÍNH1TOÁN RỜI RẠC(DISCRETE MATHEMATICS)08/2013GV: Trần Nguyễn Minh Thư (tnmthu@ctu.edu.vn)2ĐẠI CƯƠNG VỀ ĐỒ THỊĐỒ THỊ VÔ HƯỚNG3G = (X,U), trong đó:tập hợp các đỉnh U: tập hợp các cạnh u=(i, j) = (j,i) Đỉnh kề: chung cạnh (vd đỉnh 1,2) Cạnh kề: chung đỉnh (vd cạnh u1, u3) X:u541u15u6Đỉnh cô lậpu332u106Đỉnh treoĐỒ THỊ VÔ HƯỚNG4Đa đồ thị: tồn tại cặp đỉnh phân biệt (i,j) có nhiều hơnmột cạnh và không có khuyênĐồ thị đơn (đơn đồ thị): tất cả các cặp đỉnh (i,j) phânbiệt có nhiều nhất một cạnh và không có khuyênu4u124u6u31u2u8u53u756ĐỒ THỊ VÔ HƯỚNGĐồ thị đầy đủ là đồ thị luôn tồn tại cung/cạnh nối haiđỉnh bất kỳĐồ thị contập hợp con của X Đồ thị con GA của đồ thị G sinh ra bởi A có đỉnh là A cócung/cạnh là cung/cạnh của G mà đỉnh của chúng thuộcA. A là5
