Home Tổ chuyên môn Tin Thư viện chuyên môn Tính liên thông của đồ thị

Tính liên thông của đồ thị

TÍNH LIÊN THÔNG CỦA ĐỒ THỊ

1. Đồ thị liên thông

Trong thực tế chúng ta thường gặp những bài toán như: Kiểm tra xem trong mạng lưới giao thông có hai điểm x và y nào mà không thể đi từ x đến y hay không? Kiểm tra trong hệ thống điện thoại có hai điểm nào mà không thể liên lạc với nhau hay không?

Xuất phát từ những bài toán trên, người ta đưa ra một định nghĩa về tính liên thông của đồ thị.

Giáo viên: Trương Nữ Thùy Duyên

Attachments:
FileFile size
Download this file (do thi.doc)do thi.doc111 Kb
 

Add comment

Vui lòng viết bình luận bằng tiếng Việt, có dấu


Security code
Refresh


  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh

Bài được quan tâm