10.Given the lists of edges of two

10.Given the lists of edges of two simple graphs with no more than six vertices, determine whether the graphs areisomorphic.11.Given an adjacency matrix of a graph and a positive inte-gern, find the number of paths of length n between two vertices. (Produce a version that works for directed andundirected graphs.)∗12.Given the list of edges of a simple graph, determine whether it is connected and find the number of connected components if it is not connected.13.Given the vertex pairs associated to the edges of a multi-graph, determine whether it has an Euler circuit and, if not, whether it has an Euler path. Construct an Euler path or circuit if it exists.∗14.Given the ordered pairs of vertices associated to the edges of a directed multigraph, construct an Euler path or Euler circuit, if such a path or circuit exists.∗∗15.Given the list of edges of a simple graph, produce a Hamilton circuit, or determine that the graph does not have sucha circuit.∗∗16.Given the list of edges of a simple graph, produce a Hamilton path, or determine that the graph does not have su cha path.17.Given the list of edges and weights of these edges of a weighted connected simple graph and two vertices in this graph, find the length of a shortest path between them using Dijkstra’s algorithm. Also, find a shortest path.

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

10. đưa ra danh sách các cạnh của hai đồ thị đơn giản với không quá sáu đỉnh, xác định cho dù areisomorphic.11.Given đồ thị một ma trận kề của đồ thị và inte tích cực-gern, tìm thấy một số con đường độ dài n giữa hai đỉnh. (Sản xuất một phiên bản làm việc cho đạo diễn andundirected đồ thị.) ∗12. Đưa ra danh sách các cạnh của đồ thị đơn giản, xác định cho dù nó được kết nối và tìm thấy số lượng các thành phần kết nối nếu nó không phải là connected.13.Given cặp đỉnh liên quan đến các cạnh của đồ thị đa, xác định liệu nó có một mạch Euler và nếu không, cho dù nó có một đường đi Euler. Xây dựng một đường đi Euler hoặc mạch nếu nó exists.∗14.Given cặp đỉnh, đã ra lệnh liên quan đến các cạnh của một multigraph chỉ đạo, xây dựng một đường đi Euler hoặc mạch Euler, nếu như một con đường hoặc mạch exists.∗∗15.Given danh sách các cạnh của đồ thị đơn giản, sản xuất một mạch Hamilton, hoặc xác định rằng đồ thị không có sucha circuit.∗∗16.Given danh sách các cạnh của đồ thị đơn giản , tạo ra một con đường Hamilton, hoặc xác định trên đồ thị không có su cha path.17.Given danh sách cạnh và trọng lượng của các cạnh của một đồ thị trọng số kết nối đơn giản và hai đỉnh trong biểu đồ này, tìm thấy chiều dài của đường đi ngắn nhất giữa chúng bằng cách sử dụng thuật toán Dijkstra. Ngoài ra, tìm một con đường ngắn nhất.

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

10.Given danh sách các cạnh của hai đồ thị đơn giản với không quá sáu đỉnh, xác định xem các đồ thị areisomorphic.11.Given một ma trận kề của đồ thị và một inte-gern tích cực, tìm số đường là chiều dài n giữa hai đỉnh. (Sản xuất một phiên bản làm việc cho các biểu đồ andundirected đạo.) * 12.Given danh sách các cạnh của một đồ thị đơn giản, xác định xem nó được kết nối và tìm thấy số lượng các thành phần kết nối nếu nó không được connected.13.Given các cặp đỉnh liên quan các cạnh của một đa đồ thị, xác định xem nó có một mạch Euler và, nếu không, cho dù nó có một con đường Euler. Xây dựng một con đường Euler hoặc mạch nếu nó tồn tại. * 14.Given các cặp có thứ tự các đỉnh liên quan đến các cạnh của một multigraph đạo, xây dựng một con đường Euler hay Euler mạch, nếu như một đường dẫn hoặc mạch tồn tại. ** 15.Given sự danh sách các cạnh của một đồ thị đơn giản, tạo ra một mạch Hamilton, hoặc xác định rằng đồ thị không có mạch sucha. ** 16.Given danh sách các cạnh của một đồ thị đơn giản, tạo ra một con đường Hamilton, hoặc xác định rằng đồ thị không có su cha path.17.Given danh sách các cạnh và trọng lượng của các cạnh của một kết nối biểu đồ đơn giản trọng và hai đỉnh trong đồ thị này, tìm độ dài của đường đi ngắn nhất giữa họ sử dụng thuật toán Dijkstra. Ngoài ra, tìm một con đường ngắn nhất.