TAILIEUCHUNG - Luận văn Thạc sĩ Toán học: Tính liên thông đỉnh, liên thông cạnh và các tính chất về bậc của đồ thị vô hướng

Luận văn này có mục đích tìm hiểu và trình bày các kiến thức cơ bản về đồ thị và các kết quả lý thuyết, các định lý liên quan đến tính liên thông, các tính chất về bậc của đồ thị vô hướng và một số ví dụ ứng dụng cơ bản. | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o NGUYỄN THỊ PHƯƠNG TÍNH LIÊN THÔNG ĐỈNH LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHẤT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNG LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o NGUYỄN THỊ PHƯƠNG TÍNH LIÊN THÔNG ĐỈNH LIÊN THÔNG CẠNH VÀ CÁC TÍNH CHẤT VỀ BẬC CỦA ĐỒ THỊ VÔ HƯỚNG Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC . TRẦN VŨ THIỆU THÁI NGUYÊN 5 2018 iii Mục lục Danh mục các ký hiệu 1 Danh mục các hình vẽ 3 Mở đầu 5 1 KIẾN THỨC CHUẨN BỊ 8 . KHÁI NIỆM ĐỒ THỊ . . . . . . . . . . . . . . . . . . . . . 8 . Định nghĩa và các ký hiệu . . . . . . . . . . . . . . . 8 . Phép toán trên đồ thị . . . . . . . . . . . . . . . . . 11 . Đồ thị đẳng cấu . . . . . . . . . . . . . . . . . . . . . 12 . Bậc của đỉnh trong đồ thị . . . . . . . . . . . . . . . 13 . ĐƯỜNG ĐI VÀ CHU TRÌNH . . . . . . . . . . . . . . . . . 14 . TÍNH LIÊN THÔNG CỦA ĐỒ THỊ . . . . . . . . . . . . . 17 . MỘT SỐ DẠNG ĐỒ THỊ ĐẶC BIỆT . . . . . . . . . . . . 20 . Đồ thị rỗng và đồ thị không . . . . . . . . . . . . . . 20 . Rừng và cây . . . . . . . . . . . . . . . . . . . . . . . 20 . Đồ thị đầy đủ . . . . . . . . . . . . . . . . . . . . . . 21 . Đồ thị vòng đồ thị đường và đồ thị bánh xe . . . . . 21 . Đồ thị đều đồ thị chính qui . . . . . . . . . . . . . 22 . Đồ thị hai phần . . . . . . . . . . . . . . . . . . . . . 23 . Phần bù của đơn đồ thị . . . . . . . . . . . . . . . . 23 iv 2 LIÊN THÔNG ĐỈNH VÀ LIÊN THÔNG CẠNH CỦA ĐỒ THỊ 25 . LIÊN THÔNG CẤP k GIỮA HAI ĐỈNH . . . . . . . . . . . 25 . ĐỒ THỊ k - LIÊN THÔNG . . . . . . . . . . . . . . . . . . 30 . ĐỈNH KHỚP . . . . . . . . . . . . . . . . . . . . . . . . . . 32 . LIÊN THÔNG CẠNH CẤP GIỮA HAI ĐỈNH . . . . . . . 34 3 CÁC TÍNH CHẤT VỀ BẬC CỦA ĐỒ THỊ 39 . DI CHUYỂN TRÊN ĐỒ THỊ . . . . . . . . . . . . . . . . . 39 . ĐỒ THỊ ĐỒNG BẬC . . . . . . . . . . . . . .

Hồng Châu 63 54 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

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461868 55

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

14 22645 59

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 10893 529

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

14 10067 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 9522 104

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

249 8283 1125

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

16 8240 423

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

8 7864 2220

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

17 6687 253

Vật lý hạt cơ bản (1)

29 5771 85

TỪ KHÓA LIÊN QUAN

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

Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8

32 260 0 27-04-2024

Mass Transfer in Multiphase Systems and its Applications Part 19

40 256 1 27-04-2024

Oreilly learning the vi Editor phần 4

19 229 0 27-04-2024

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 210 0 27-04-2024

BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2

34 212 0 27-04-2024

beginning Ubuntu Linux phần 1

34 212 1 27-04-2024

Management and Services Part 1

10 156 0 27-04-2024

MySQL Basics for Visual Learners PHẦN 9

15 184 0 27-04-2024

Đóng mới oto 8 chỗ ngồi part 9

10 117 0 27-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 161 1 27-04-2024

TÀI LIỆU HOT

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

8 7864 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 5738 1368

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

112 3767 1231

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

62 5321 1136

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

249 8283 1125

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

561 3500 643

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 10893 529

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

122 3685 525

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

274 4052 516

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

35 4129 480