Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Thạc sĩ - Tiến sĩ - Cao học
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
Đang chuẩn bị liên kết để tải về tài liệu:
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
Thiên An
393
54
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuố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 GS.TS. 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 1.1. KHÁI NIỆM ĐỒ THỊ . . . . . . . . . . . . . . . . . . . . . 8 1.1.1. Định nghĩa và các ký hiệu . . . . . . . . . . . . . . . 8 1.1.2. Phép toán trên đồ thị . . . . . . . . . . . . . . . . . 11 1.1.3. Đồ thị đẳng cấu . . . . . . . . . . . . . . . . . . . . . 12 1.1.4. Bậc của đỉnh trong đồ thị . . . . . . . . . . . . . . . 13 1.2. ĐƯỜNG ĐI VÀ CHU TRÌNH . . . . . . . . . . . . . . . . . 14 1.3. TÍNH LIÊN THÔNG CỦA ĐỒ THỊ . . . . . . . . . . . . . 17 1.4. MỘT SỐ DẠNG ĐỒ THỊ ĐẶC BIỆT . . . . . . . . . . . . 20 1.4.1. Đồ thị rỗng và đồ thị không . . . . . . . . . . . . . . 20 1.4.2. Rừng và cây . . . . . . . . . . . . . . . . . . . . . . . 20 1.4.3. Đồ thị đầy đủ . . . . . . . . . . . . . . . . . . . . . . 21 1.4.4. Đồ thị vòng đồ thị đường và đồ thị bánh xe . . . . . 21 1.4.5. Đồ thị đều đồ thị chính qui . . . . . . . . . . . . . 22 1.4.6. Đồ thị hai phần . . . . . . . . . . . . . . . . . . . . . 23 1.4.7. 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 2.1. LIÊN THÔNG CẤP k GIỮA HAI ĐỈNH . . . . . . . . . . . 25 2.2. ĐỒ THỊ k - LIÊN THÔNG . . . . . . . . . . . . . . . . . . 30 2.3. ĐỈNH KHỚP . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.4. 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 3.1. DI CHUYỂN TRÊN ĐỒ THỊ . . . . . . . . . . . . . . . . . 39 3.2. ĐỒ THỊ ĐỒNG BẬC . . . . . . . . . . . . . .
TÀI LIỆU LIÊN QUAN
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 Thạc sĩ Toán học: Các phương pháp tính tích phân và những vấn đề liên quan khi dạy học tích phân
Luận văn Thạc sĩ Toán học: Sự tồn tại và tính liên thông của tập nghiệm đối với bài toán tựa cân bằng vectơ suy rộng
Luận văn Thạc sĩ Toán học: Tự tồn tại và tính liên thông của tập nghiệm đối với bài toán tựa cần bằng véctơ suy rộng
Luận văn Thạc sĩ Kỹ thuật: Phương pháp phần tử hữu hạn đối với bài toán dầm liên tục chịu tải trọng tĩnh tập trung
Luận văn Thạc sĩ Kỹ thuật: Phương pháp phần tử hữu hạn đối với bài toán dầm liên tục chịu tải trọng tĩnh phân bố đều
Luận văn Thạc sĩ Máy tính: Khai thác sự đa dạng trong tư vấn thông tin liên lĩnh vực
Luận văn Thạc sĩ Toán học: Một số quỹ tích liên quan đến tính Cohen-Macaulay
Luận văn Thạc sĩ Toán học: Nhóm liên hợp đóng
Luận văn Thạc sĩ Toán học: Một số dạng toán liên quan đến dãy số trong số học
Đã 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.