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.ừ ế