tailieunhanh - Bài giảng Toán rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1) (ĐH Công nghệ Thông tin)
Bài giảng "Toán rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1)" cung cấp cho người đọc các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông. nội dung chi tiết. | CHƯƠNG 5 CÁC KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ PHẦN 1 - Các khái niệm cơ bản - Biểu diễn đồ thị - Một số đồ thị đặc biệt - Sự đẳng cấu của các đồ thị - Đồ thị có hướng - Đường đi và chu trình - Sự liên thông 1 Các khái niệm cơ bản 4 Đồ thị Graph G V E với V 0 V tập các đỉnh E tập các cạnh Cạnh eeE ứng với 2 đỉnh v we V v w là 2 đỉnh kề hay liên kết với nhau e liên thuộc với v và w Ký hiệu e vw . I v w e được gọi là Ị vòng khuyên tại v 2 Các khái niệm cơ bản 4 Đồ thị Graph Cạnh bội song song Hai cạnh phân biệt cùng tương ứng với một cặp đỉnh AB Đơn đồ thị A VC Đồ thị không có vòng và cạnh song song D Đa đồ thị Các đồ thị không phải là đơn đồ thị
đang nạp các trang xem trước