tailieunhanh - Bài giảng Lý thuyết đồ thị: Chương 1 - Nguyễn Trần Phi Phượng

Bài giảng Lý thuyết đồ thị: Chương 1 - Các khái niệm cơ bản của lý thuyết đồ thị của Nguyễn Trần Phi Phương nêu lên định nghĩa đồ thị; các thuật ngữ cơ bản; đường đi, chu trình, đồ thị liên thông; một số dạng đồ thị đặc biệt. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này. | Chương 1 CÁC KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ Định nghĩa đồ thị Định nghĩa 1. Đơn đồ thị vô hướng G V E bao gồm V là tập các đỉnh và E là tập các cặp không có thứ tự gồm hai phần tử khác nhau của V gọi là các cạnh. Ví dụ . -4- A . 1 VI . a. Đơn đồ thị vô hướng b. Không phải đơn đồ thị vô hướng do có các cặp cạnh nối cùng một cặp đỉnh c. Không phải đơn đồ thị vô hướng do có cạnh nối một đỉnh với chính nó. 18 02 2011 Lý thuyết đồ thị 2 Định nghĩa đồ thị Định nghĩa 2. Đa đồ thị vô hướng G V E bao gồm V là tập các đỉnh và E là họ các cặp không có thứ tự gồm hai phần tử khác nhau của V gọi là các cạnh. Hai cạnh e1 và e2 được gọi là cạnh song song nếu chúng cùng tương ứng một cặp đỉnh. Ví dụ Đa đồ thị vô hướng. e1 và e2 là các cạnh song song. 18 02 2011 Lý thuyết đồ thị

crossorigin="anonymous">
Đã 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.