Graph theory is a branch of topolog

Graph theory is a branch of topology, which is sometimes referred to as “rubber sheet geometry”. Curious, because the rubber sheet parts of topology have little to do with graph theory; furthermore, the graphs in graph theory do not involve axes, scales, points and curves as you might expect. Whatever the origin of the term, graph theory is probably the most useful part of mathematics for computer science — far more useful than the calculus — yet it is not commonly taught. Our excursion into graph theory will follow a “pure math” spirit: definitions are as devoid of specific interpretations as possible. Postponing interpretations results in maximum latitude in interpretations later, much like well-defined abstract data types promote re-use.

There are two basic kinds of graphs, undirected and directed. Since the latter are a special case of the former, we begin with undirected graphs. This will allow us to inherit many concepts when we get to directed graphs.

Kết quả (Việt) 1:

Lý thuyết đồ thị là một chi nhánh của tô pô, đôi khi được gọi là "cao su tấm hình học". Tò mò, bởi vì các bộ phận tấm cao su của tô pô có rất ít để làm với lý thuyết đồ thị; hơn nữa, các đồ thị trong lý thuyết đồ thị liên quan đến trục, quy mô, điểm và đường cong như bạn có thể mong đợi. Dù nguồn gốc của thuật ngữ, lý thuyết đồ thị có lẽ là phần hữu ích nhất của toán học cho khoa học máy tính-thêm rất nhiều hữu ích hơn tính toán- nhưng nó không phải là thường dạy. Chúng tôi tấn công ra lý thuyết đồ thị sẽ làm theo một tinh thần "toán học thuần túy": định nghĩa là không có những cách diễn giải cụ thể càng tốt. Trì hoãn việc giải thích kết quả ở các vĩ độ tối đa trong giải thích sau này, nhiều như dữ liệu trừu tượng được xác định rõ loại thúc đẩy tái sử dụng. Có hai loại cơ bản của đồ thị, vô hướng và đạo diễn. Kể từ khi sau này là một trường hợp đặc biệt của trước đây, chúng tôi bắt đầu với đồ thị vô hướng. Điều này sẽ cho phép chúng tôi thừa hưởng nhiều khái niệm khi chúng tôi nhận được để chỉ đạo các đồ thị.

Kết quả (Việt) 2:

Lý thuyết đồ thị là một chi nhánh của cấu trúc liên kết, mà đôi khi được gọi là "tấm cao su hình học". Tò mò, bởi vì các phần tấm cao su của topology có ít để làm với lý thuyết đồ thị; Hơn nữa, các đồ thị trong lý thuyết đồ thị không liên quan đến các trục, cân điểm và đường cong như bạn mong đợi. Dù nguồn gốc của thuật ngữ, lý thuyết đồ thị có lẽ là một phần hữu ích nhất của toán học đối với khoa học máy tính - nhiều hữu ích hơn so với các phép tính - nhưng nó không thường được dạy. Chuyến tham quan của chúng tôi vào lý thuyết đồ thị sẽ đi theo một "toán học thuần túy" tinh thần: định nghĩa như không có sự giải thích cụ thể càng tốt. Hoãn giải thích kết quả ở vĩ độ tối đa trong các diễn giải sau đó, giống như cũng xác định kiểu dữ liệu trừu tượng thúc đẩy tái sử dụng. Có hai loại cơ bản của đồ thị, vô hướng và đạo diễn. Kể từ sau này là một trường hợp đặc biệt của cựu, chúng ta bắt đầu với đồ thị vô hướng. Điều này sẽ cho phép chúng ta được thừa hưởng rất nhiều khái niệm khi chúng tôi nhận được để đồ thị có hướng.