{"version":"1.0","type":"link","title":"Cutwidth - Newikis","description":"In graph theory, the cutwidth of an undirected graph is the smallest integer with the following property: there is an ordering of the vertices of the graph, such that every cut obtained by partitioning the vertices into earlier and later subsets of the ordering is crossed by at most edges. That is,…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://thumb.wikimedia.org/wikipedia/commons/thumb/f/f6/Cutwidth_2_graph.svg/1280px-Cutwidth_2_graph.svg.png","thumbnail_width":1280,"thumbnail_height":427}