∗51.LetGbe a simple graph withnvert

∗51.LetGbe a simple graph withnvertices. The band width of G, denoted by B(G), is the minimum, over all permuta-tionsa1,a2,...,an of the vertices of G, of max{|i−j|ai andajare adjacent}. That is, the bandwidth is the mini-mum over all listings of the vertices of the maximum dif-ference in the indices assigned to adjacent vertices. Find the bandwidths of these graphs.a)K5b)K1,3c)K2,3d)K3,3e)Q3f)C5

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

∗51. LetGbe withnvertices đồ thị đơn giản. Chiều rộng ban nhạc của G, kí hiệu là B(G), là tối thiểu, hơn tất cả permuta-tionsa1, a2,..., một trong các đỉnh của G, của max {| i−j | ai andajare liền kề}. Có nghĩa là, băng thông là mini-mẹ hơn tất cả danh sách đỉnh c tối đa-ference trong các chỉ số được gán cho liền kề đỉnh. Tìm thấy băng thông của graphs.a)K5b)K1,3c)K2,3d)K3,3e)Q3f)C5

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

* 51.LetGbe một withnvertices biểu đồ đơn giản. Chiều rộng ban nhạc của G, ký hiệu là B (G), là tối thiểu, trên tất cả permuta-tionsa1, a2, ..., an của các đỉnh của G, max {| i-j | ai andajare liền kề}. Đó là, băng thông là mini-mẹ trên tất cả sản phẩm của các đỉnh của dif-chênh tối đa trong các chỉ số được gán cho các đỉnh liền kề. Tìm các băng thông của các graphs.a) K5b) K1,3c) K2,3d) K3,3e) Q3f) C5