∗51.LetGbe a simple graph withnvert

∗51.LetGbe a simple graph withnvertices. ThebandwidthofG, denoted byB(G), is the minimum, over all permuta-tionsa1,a2,...,anof the vertices ofG, of max{|i−j|aiandajare 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. Findthe 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. ThebandwidthofG, ký hiệu là byB(G), là tối thiểu, hơn tất cả permuta-tionsa1, a2,..., anof ofG đỉnh, của max {| i−j | aiandajare 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 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. ThebandwidthofG, ký hiệu BYB (G), là tối thiểu, trên tất cả permuta-tionsa1, a2, ..., anof các đỉnh ofg, max {| i-j | aiandajare 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ề. Findthe băng thông của các graphs.a) K5b) K1,3c) K2,3d) K3,3e) Q3f) C5