Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:17382348n
Noun Concept
Categories: Graph operations, Graph theory objects
EN
induced subgraph  vertex-induced subgraph  vertex induced subgraph
EN
In the mathematical field of graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset. Wikipedia
Definitions
Relations
Sources
EN
In the mathematical field of graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset. Wikipedia
Another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset Wikidata
IS A
graph
subgraph
HAS KIND
clique
independent set
neighbourhood
STUDIED BY
graph theory
Wikipedia
EN
induced subgraph
Wikidata
EN
induced subgraph
Wikidata Alias
EN
vertex-induced subgraph, vertex induced subgraph

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