Có những kiểu và thể loại thông thường của đồ thị nào?
Câu hỏi phỏng vấn Graph Theory
Câu hỏi
Câu trả lời Có những kiểu và thể loại thông thường của đồ thị nào?
- Đồ thị vô hướng: Các cạnh không có hướng, không có chiều.
- Đồ thị có hướng: Các cạnh có hướng, mỗi cạnh chỉ được đi từ một đỉnh đến đỉnh khác một chiều.
- Đồ thị đơn: Không có cạnh lặp lại giữa hai đỉnh.
- Đồ thị đa đỉnh (Multigraph): Có thể có nhiều cạnh giữa hai đỉnh.
- Đồ thị đầy đủ (Complete graph): Mỗi cặp đỉnh đều kết nối với nhau.
- Đồ thị không đầy đủ (Incomplete graph): Không phải mọi cặp đỉnh đều kết nối với nhau.
- Đồ thị liên thông (Connected graph): Mỗi cặp đỉnh trong đồ thị c...
middle
Câu hỏi trướcCung cấp một số ví dụ thực tế về việc sử dụng tìm kiếm theo chiều sâu (DFS) so với tìm kiếm theo chiều rộng (BFS)?
Câu hỏi tiếp theoCó những ứng dụng nào của đồ thị?
Gợi ý câu hỏi phỏng vấn
Bình luận
Chưa có bình luận nào