Dịch thuật^mới

Gửi bài tập

+

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Bài tập | Bài tập chưa được trả lời

Bài tập / Bài đang cần trả lời

Nội dung bạn tìm "

Một đơn đồ thị vô hướng được gọi là liên thông nếu hai đinh bất kì của đồ thị đều có đường đi tới nhau.

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:

Nguyễn Thị Thương

Tin học - Lớp 12

11/09 14:02:07

Kiểm tra tính liên thông của đơn đồ thị vô hướng Một đơn đồ thị vô hướng được gọi là liên thông nếu hai đinh bất kì của đồ thị đều có đường đi tới nhau. Bài toán kiểm tra tính liên thông của đơn đồ thị vô hướng xuất hiện nhiều trong nghiên cứu lí thuyết cũng như ứng dụng trong cuộc sống, sau đây là một ví dụ cụ thể: Có địa điểm được đánh số từ 0 đến n - 1, có m tuyến xe buýt hai chiều giữa các địa điểm, tuyển thứ k sẽ di chuyển giữa hai địa điểm i_k, và j_k, Em hãy kiểm tra ...

1

+ Trả lời +4 điểm

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập LIVE trực tuyến

Bảng xếp hạng thành viên

10-2024 09-2024 Yêu thích

Đặng Mỹ Duyên

Nguyễn Tiến Đạt

ღ_Mai Quỳnh _ღ

Pham Huyen Trang

Cá sấu nước ngọtt

Thưởng th.9.2024

Bảng xếp hạng

×

×