tailieunhanh - Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4: Các khái niệm về đồ thị
Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4 trình bày về các khái niệm về đồ thị. Các nội dung chính được trình bày trong chương này gồm có: Đị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, ma trận kề - ma trận trọng số của đồ thị. . | A r 1 1 r X Ầ Ă Ji Chương 4. Các khái niệm vê đô thị 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. Hình 1. Sơ đô mạng máy tính. Đị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à 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. Hai cạnh ei và e2 được gọi là cạnh lặp nếu chúng cùng tương ứng với một cặp đỉnh. Hình 2. Sơ đô mạng máy tính với đa kênh thoại. Định nghĩa 3. Đơn đồ thị có hướng G V E bao gồm V là tập các đỉnh và E là tập các cặp có thứ tự gồm hai phần tử khác nhau của Vgọi là các cung. 1 A A K r J r ì r 1 V 1 1 ZV. 1 Ă Hình 4. Mạng máy tính với kênh thoại một .
đang nạp các trang xem trước