Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00336490n
Noun Concept
Categories: Computational problems in graph theory, All articles with dead external links, NP-complete problems
EN
graph partition  Graph bisection  Graph bisection problem  graph partitioning  Graph partitioning problem
EN
In mathematics, a graph partition is the reduction of a graph to a smaller graph by partitioning its set of nodes into mutually exclusive groups. Wikipedia
Definitions
Relations
Sources
EN
In mathematics, a graph partition is the reduction of a graph to a smaller graph by partitioning its set of nodes into mutually exclusive groups. Wikipedia
Subdivision of vertices into disjoint sets Wikidata
IS A
computational problem
Wikipedia
EN
graph partition
Wikidata
EN
graph partition
Wikipedia Redirections
EN
Graph bisection, Graph bisection problem, graph partitioning, Graph partitioning problem, Multi-level technique, Multi level technique, Mutli level technique, Partition of a graph

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License