Bài về đồ thị khó quá

[de.itvn]

Viết chương Trình để khảo sát tính liên thông của 1 đồ thị

:(( em ko học toán rời rạc , và chưa bao h gặp bài nào về đồ thị . Mọi người giúp em chút xíu ná . Cảm ơn mọi người nhiều lắm . Bi h mới bắt đầu nghiên cứu về đồ thị .

[NT_OnlyLove]

Viết chương Trình để khảo sát tính liên thông của 1 đồ thị

:(( em ko học toán rời rạc , và chưa bao h gặp bài nào về đồ thị . Mọi người giúp em chút xíu ná . Cảm ơn mọi người nhiều lắm . Bi h mới bắt đầu nghiên cứu về đồ thị .

Vậy thì nghiên cứu đi, rùi lại lên hỏi típ. ( dùng DFS || BFS )

[rox_rook]

There's a lot of good examples here. Take a look and start to learn

http://forums.congdongcviet.com/showthread.php?t=5695

:(( em ko học toán rời rạc , và chưa bao h gặp bài nào về đồ thị . Mọi người giúp em chút xíu ná . Cảm ơn mọi người nhiều lắm . Bi h mới bắt đầu nghiên cứu về đồ thị .

Goolge vào từ điển bách khoa toàn thư của Việt Nam mà đọc, có ví dụ rất rõ ràng.

[de.itvn]

vâng thanks các bác nhiều . Hì em sẽ còn vui hơn nếu các bác cho em 1 vài code về bài toán trên . Để em có thể vừa học vừa xem , vừa khỏa sát luôn .

[de.itvn]

em đã tìm hiểu về DFS Và BFS . Đây là 2 thuật toán kiếm theo chiều rộng và chiều sâu . Làm ơn cho em hỏi khi làm bài này ta chỉ cần DFS có phải ko ạ ? có 1 số giải thuật có dùng cả 2 . THía có được ko ?

[rox_rook]

em đã tìm hiểu về DFS Và BFS . Đây là 2 thuật toán kiếm theo chiều rộng và chiều sâu . Làm ơn cho em hỏi khi làm bài này ta chỉ cần DFS có phải ko ạ ?

Bài nào ?

có 1 số giải thuật có dùng cả 2 . THía có được ko ?

Có 1 số bài tập not giải thuật ! Tùy bài, nhưng có lẽ là được.