#10 [Lý thuyết đồ thị]. Kiểm Tra Chu Trình Trên Đồ Thị Có Hướng và Vô Hướng.

[@28tech_]

Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/

[@yt.quyetdaika]

Cách giảng các thuật toán nói riêng và các bài học nói chung anh có tham khảo / được đào tạo từ đâu không ạ. Kỹ năng sư phạm của anh tốt quá !

[@DHungvu1612]

mình vẫn chưa hiểu lắm tại sao trong đồ thị vô hướng thì 1 cạnh như kiểu 1->2 thì k đc gọi là 1 chu trình nhưng sang đồ thị có hướng thì 2 cạnh như 1->2 2->1 có thể là 1 chu trình ?

[@28tech_]

Vô hướng thì cạnh đó tính là 1 1-2 hay 2-1 đều là 1 cạnh, mà chu trình thì sẽ ko tính việc đi lại cái cạnh cũ đó. Còn có hướng thì 1-2 vs 2-1 là 2 cạnh khác nhau

[@ngocanho4323]

bạn giảng với ví dụ rất dễ hiểu, +rep

[@28tech_]

OK b.

[@lequyduc8692]

Nhờ anh hướng dẫn cách giải 2 bài tập cuối anh đưa ra được không ạ? Em cảm ơn video bổ ích của anh.

[@bldouyin4145]

camr on anh, anh giarng raat hay va de hieu

[@tprunuspersicav8839]

nghe thầy giảng đôi khi em chỉ xem ý tưởng mà tự code dc luôn ấy ạ.

[@thbn_scdg3705]

haha em

[@QuocThuy-k6z]

đúng rồi hay vãi =))

[@nguyenhainam6161]

Sao code tìm chu trình trên đồ thị có hướng khi nộp bài trên cses báo quá thời gian mọi người

[@FptJun]

Anh cho em hỏi 1 chút đc ko ạ Ở bài kt chu trình đồ thị vô hướng Dòng 25 trên bài code của anh ấy Em thay else if(v!=p) bằng if(visited[v]&&v!=p) thì nó chạy sai kết quả Cụ thể là kể cả nhập đồ thị cây nó cx in YES Anh giải thích lý do giúp em đc ko ạ

[@HatGiongTamHon896]

Phải là else if vì nếu if nó sẽ xét cả 2 điều kiện luôn đấy. Thì cạnh nào của bạn cũng là cạnh ngược

[@quangphanminh1084]

nếu một đồ thị có 2 chu trình thì làm sao để in ra cả 2 chu trình Đấy ạ

[@ngocbao204]

mình truy vết chu trình có hướng như thế nào ạ, em truy vết như chu trình vô hướng không dc, cho em xin code tham khảo với ạ

[@gianglo123]

cho e hỏi bài: đếm có bao nhiêu chu trình trong đồ thị có hướng thì sao ạ

[@thanhtriet1171]

Anh ơi, làm thế nào để truy vết cái cạnh của chu trình theo thứ tự nhập vào ấy ạ, phần kiểm tra thì em ổn rồi, còn truy vết em không biết cài đặt như thế nào. Em cảm ơn ạ.

[@28tech_]

Uh bt a cũng chỉ làm các problem liên quan tới check chu trình. Giờ em phải tự nghiên cứu thêm rồi. Nọ a code nhầm thứ tự đầu cuối nên ko in ra lúc truy vết. Có gì a sẽ hồi đáp e sớm lúc quay trở lại làm việc

[@nguyenphuthanhat4530]

Trong đồ thị có thể có nhiều chu trình, nên code của anh thì nó chỉ tìm ra chu trình đầu tiên rồi nó thoát khỏi vòng lặp luôn thôi, còn xuất ra hết thì lỗi

[@nguyenhoa5409]

anh có làm về đồ thị euler với đồ thị hamilton ko anh

[@KimNgocTan]

về mặc ý nghĩa em thấy nó sao á. if ( kahn) cout

[@khiemthien3066]

Bản chất hàm kahn được viết sau khi chạy hết vòng lặp thì trả về true có nghĩa là sau khi duyệt qua hết các đỉnh số lượng đỉnh được đẩy vào hàng đợi không bằng số lượng đỉnh đầu vào thì trả về true vì nó có tồn tại chu trình nên cout

[@Lunguyen08]

Bài 11 của phần đồ thị này sao ko thấy vậy anh, 10 cái đến 12 😭😭😭

[@tainguyenuc9305]

Anh ơi nếu phải in ra tất cả các chu trình của đồ thị thì sao ạ

[@benalpha2297]

A up lại bài 11 đc ko ạ. E thấy bị ẩn rùi ạ 😢

[@quanxom840]

a ơi nếu số đỉnh nhiều hơn số cạnh thì dùng thuật toán gì để tìm chu trình

[@28tech_]

Vẫn thuật toán như trên thôi, ảnh hưởng gì về số cạnh đâu mà.

[@taiuc2923]

Anh ơi cho em hỏi lên đh phần này có xuất hiện nhiều ko v anh

[@28tech_]

Có trong môn lý thuyết đồ thị vs môn ctdl và gt

[@lulusymie9330]

hay qua anh oi

[@trananh4894]

A ơi đồ thị không có đỉnh 5 như vậy chỉ có 6 đỉnh thôi chứ a ... ???

[@28tech_]

A nhầm ah? Uh nhiều khi anh cũng nhầm đấy.

[@namcao3317]

Anh ơi làm thêm phần tìm đường đi ngắn nhất với đồ thị có trọng số đi anh

[@28tech_]

Uh tháng này a đang bận quá nên chưa có thời gian làm.

[@ThoNguyen-no9od]

Làm về Dijkstra đi anh ơi

[@28tech_]

Giờ a chưa có thời gian làm được. Phần đồ thị cũng ít người cần nữa nên chưa làm luôn

[@LamVu-dv2bi]

code C++ nhìn đẹp quá, học code C dài vãi

[@28tech_]

C hơi dài thật 🤡🤡🤡🤡

[@giangnguyenthanh8642]

căng cực

[@28tech_]

😝😝😝😝