TAILIEUCHUNG - Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị

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. | TRƯỜNG ĐẠI HỌC CẦN THƠ KHOA CNTT & TRUYỀN THÔNG BỘ MÔN KHOA HỌC MÁY TÍNH 1 TOÁN RỜI RẠC (DISCRETE MATHEMATICS) 08/2013 GV: Trần Nguyễn Minh Thư (tnmthu@) 2 ĐẠI CƯƠNG VỀ ĐỒ THỊ ĐỒ THỊ VÔ HƯỚNG 3 G = (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: u5 4 1 u1 5 u6 Đỉnh cô lập u3 3 2 u10 6 Đỉnh treo ĐỒ THỊ VÔ HƯỚNG 4 Đa đồ thị: tồn tại cặp đỉnh phân biệt (i,j) có nhiều hơn một cạnh và không có khuyên Đồ thị đơn (đơn đồ thị): tất cả các cặp đỉnh (i,j) phân biệt có nhiều nhất một cạnh và không có khuyên u4 u1 2 4 u6 u3 1 u2 u8 u5 3 u7 5 6 ĐỒ 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ị con tậ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ộc A. A .

Thanh Thu 78 48 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Giáo trình học Toán rời rạc

94 460 29

Sách hướng dẫn học tập - Toán rời rạc

1 275 22

Bài tập học môn Toán rời rạc

15 559 25

Bài giảng môn toán rời rạc

141 270 12

Bài tập môn học phần Toán rời rạc

110 296 20

Giáo trình môn toán rời rạc

120 211 10

Bài giảng học môn Toán rời rạc

94 314 7

Bài tập Toán rời rạc : Đồ thị

18 251 12

Bài toán rời rạc: Cây

24 162 5

Bài tập môn Toán rời rạc 1

13 258 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462343 61

Giới thiệu :Lập trình mã nguồn mở

14 26126 79

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 11350 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10553 466

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 9844 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8507 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

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 7765 1793

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7274 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 156 3 29-12-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 168 2 29-12-2024

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"

10 157 1 29-12-2024

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 165 1 29-12-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 187 2 29-12-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 206 7 29-12-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 180 2 29-12-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 148 1 29-12-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 214 1 29-12-2024

Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining

101 140 1 29-12-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

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 7765 1793

Ebook Chào con ba mẹ đã sẵn sàng

112 4410 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6305 1268

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3843 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3920 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4720 565

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 11350 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4511 490