38.Because traffic is growing heavy

38.Because traffic is growing heavy in the central part of acity, traffic engineers are planning to change all the streets,which are currently two-way, into one-way streets. Ex-plain how to model this problem.∗39.Show that a graph is not orientable if it has a cut edge .Atournamentis a simple directed graph such that if uandvare distinct vertices in the graph, exactly one of(u,v)and(v,u)is an edge of the graph.40.How many different tournaments are there with nver-tices? 41.What is the sum of the in-degree and out-degree of a vertex in a tournament?∗42.Show that every tournament has a Hamilton path.43.Given two chickens in a flock, one of them is do minant.This defines the pecking order of the flock. How can at our nament be used to model pecking order ? 44.Suppose that a connected graph G has nvertices and vertex connectivityκ(G)=k. Show that G must have at least kn/2 edges.A connected graph G =(V , E) with nvertices and medges is said to have optimal connectivity i fκ(G)=λ(G)= min v ∈ V deg v=2m/n

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

38. bởi vì lưu lượng truy cập phát triển nặng ở phần trung tâm của acity, kỹ sư giao thông đang có kế hoạch để thay đổi tất cả các đường phố, mà hiện nay hai chiều, vào đường một chiều. Đồng bằng cũ làm thế nào để mô hình này problem.∗39.Show rằng một đồ thị không phải là orientable nếu nó có một cạnh cắt. Atournamentis đơn giản hướng dẫn vẽ đồ thị như vậy là nếu uandvare khác biệt với các đỉnh trong đồ thị, chính xác là một trong (u, v) và (v, u) là một cạnh graph.40.How nhiều giải đấu khác nhau đang có với không bao giờ-tices? 41. tổng hợp ở mức độ và ra mức độ một đỉnh trong một giải đấu là gì? ∗42. Hiển thị mọi giải đấu có một path.43.Given Hamilton hai con gà trong một đàn, một trong số họ là làm minant. Điều này xác định pecking lệnh của đoàn chiên. Làm thế nào có thể tại nament chúng tôi sử dụng để mô hình pecking đặt hàng? 44. giả sử rằng kết nối đồ thị G có nvertices và đỉnh connectivityκ (G) = k. Hiển thị G có ít kn/2 cạnh. Kết nối đồ thị G = (V, E) với nvertices và medges được cho là có khả năng kết nối tối ưu tôi fκ(G)=λ(G) = min v ∈ V deg v = 2m/n

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

38.Because giao thông đang phát triển nặng ở phần trung tâm của công suất, kỹ sư giao thông đang có kế hoạch để thay đổi tất cả các đường phố, mà hiện nay là hai chiều, vào đường một chiều. Ex-đồng bằng cách mô hình vấn đề này. * 39.Show rằng một đồ thị là không orientable nếu nó có một cạnh cắt .Atournamentis đơn giản hướng đồ thị như vậy mà nếu uandvare đỉnh khác biệt trong biểu đồ, chính xác một trong (u, v) và (v, u) là một cạnh của graph.40.How nhiều giải đấu khác nhau là ở đó với nver-tices? 41.What là tổng của ở độ và ra-độ của một đỉnh trong một giải đấu? * 42.Show rằng mọi giải đấu có một Hamilton path.43.Given hai con gà trong một đàn chiên, một trong số họ là làm minant. Điều này xác định trật tự của bầy. Làm thế nào có thể ở nament của chúng tôi được sử dụng để mô hình trật tự? 44.Suppose rằng một đồ thị liên thông G có nvertices và đỉnh connectivityκ (G) = k. Chứng minh rằng G phải có ít nhất kn / 2 edges.A kết nối đồ thị G = (V, E) với nvertices và medges được cho là có khả năng kết nối tối ưu i fκ (G) = λ (G) = min v ∈ V ° v = 2m / n