Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.
| 2023-08-31 13:33:07 +0200 | received badge | ● Notable Question (source) |
| 2023-08-31 13:33:07 +0200 | received badge | ● Popular Question (source) |
| 2015-02-24 17:18:40 +0200 | received badge | ● Scholar (source) |
| 2015-02-24 16:37:00 +0200 | commented answer | How to interpret the result of treewidth() function. Got it. Thank you so much! :-) |
| 2015-02-24 15:04:39 +0200 | asked a question | How to interpret the result of treewidth() function. Hi there, I want to generate a random graph and compute the optimal treewidth, also the corresponding decomposition of this graph. Here is my code in sage: g = graphs.RandomGNM(15, 50) g.show() g.treewidth(certificate=True) The output as follows: Graph on 7 vertices I think this result should means in the optimal tree decomposition, there are 7 tree nodes. then my question is how can we get more detail information about which vertex of the graph belongs to which tree node of the decomposition? Thanks for your attention! |
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.