KUNGFU TECH

Câu hỏi phỏng vấn Graph Theory
Câu hỏi

Có những kiểu và thể loại thông thường của đồ thị nào?

Câu trả lời

  • Đồ 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

middle

Câu hỏi trướcHãy giải thích về thuật toán A Search?
Câu hỏi tiếp theoSo sánh Adjacency Lists và Adjacency Matrices trong biểu diễn đồ thị?

Gợi ý câu hỏi phỏng vấn

senior

Tại sao tìm kiếm theo chiều rộng (BFS) sử dụng nhiều bộ nhớ hơn so với tìm kiếm theo chiều sâu (DFS)?

senior

Làm thế nào để biết chúng ta cần sử dụng thuật toán BFS hoặc DFS?

senior

Giải thích khái niệm hàm chi phí heuristic trong Tìm kiếm A* và cách tính toán hàm này?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào