Đang tải... (xem toàn văn)
đề tài về đồ thị tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực kinh tế, ki...
. và chỉ khi đồ thị tương ứng với mạng này là đồ thị liên thông. Thí dụ 3. Trong hình 2: Đồ thị G là liên thông, còn đồ thị H là không liên thông. Hình 2. Đồ thị liên thông G và đồ thị H gồm 3 thành. đỉnh. 2 c d b a l k i h ge d c b a c d l k i h ge b a Hình 4. Sơ đồ mạng máy tính với đa kênh thông báo Rõ ràng mỗi đơn đồ thị là đa đồ thị, nhưng không phải đa đồ thị nào cũng là đơn đồ thị, vì trong đa đồ thị có thể có hai (hoặc có. trên các cung của đồ thị. Đồ thị vô hướng thu được bằng cách bỏ qua hướng trên các cung được gọi là đồ thị vô hướng tương ứng với đồ thị có hướng đã cho. 3. Đường đi, chu trình. Đồ thị liên thông. Định