1. Trang chủ
  2. » Toán

Lý thuyết đồ thị - Liên thông và số thành phần liên thông

1 15 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 47,09 KB

Nội dung

In ra màn hình danh sách các đ nh này.[r]

(1)

Lý thuy t đ ị

Liên thông – S thành ph n liên thông Bài t p – cài đ t lý thuy t ế

Cài đ t thu t tốn s thành ph n liên thơng cho m t đ th vô hặ ậ ố ầ ộ ị ướng G cho b i maở tr n k LTHONG.TXT Cho bi t đ th có liên thơng hay khơng? N u khơng có, in sậ ề ế ị ế ố thành ph n liên thông cho bi t c th t ng thành ph n liên thơng g m có nh ng đ nhầ ế ụ ể ầ ữ ỉ

Bài t p – cài đ t cho quen

Cho m t đ th G độ ị ược mô t b i ma tr n k NUOC.TXT Cho ngả ậ ề ười dùng nh p vào m tậ ộ đ nh x S d ng m t thu t toán vi ng đ cho bi t t đ nh x này, có th đ n nh ng đ ụ ộ ậ ế ể ế ỉ ể ế ữ ỉ In hình danh sách đ nh này.ỉ

Khơng yêu c u sinh viên ph i ch đầ ả ỉ ường c th , ch c n cho bi t có đụ ể ỉ ầ ế ường hay khơng

L u ý: thu t tốn vi ng thăm v n ch y t t cho trư ậ ế ẫ ố ường h p đ th có hợ ị ướng đ xác đ nh cóể ỉ đường t x1 đ n x2 hay không.ừ ế

Bài t p – m r ng ở ộ

Cho m t đ th G độ ị ược mô t b i ma tr n k DUONGDI.TXT Cho ngả ậ ề ười dùng nh p vàoậ đ nh x1, x2 S d ng thu t toán vi ng thăm đ cho bi t có đỉ ụ ậ ế ể ế ường t x1 đ n x2 hayừ ế không, ngượ ạc l i, có đường t x2 v x1 hay không (trong trừ ề ường h p đ th cóợ ị hướng) In hình k t qu Có ho c Khơng.ế ả ặ

Khơng yêu c u sinh viên ph i ch đầ ả ỉ ường c th , ch c n cho bi t có đụ ể ỉ ầ ế ường hay khơng

L u ý: thu t tốn vi ng thăm v n ch y t t cho trư ậ ế ẫ ố ường h p đ th có hợ ị ướng đ xác đ nh cóể ỉ đường t x1 đ n x2 hay không.ừ ế

Ngày đăng: 10/03/2021, 14:05

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w