How do you use Subgraphs in a sentence? See 5 example sentences showing how this word appears in different contexts, plus the exact meaning.
Subgraphs meaning
plural of subgraph
Using Subgraphs
- The main meaning on this page is: plural of subgraph
- In the example corpus, subgraphs often appears in combinations such as: subgraphs of.
Context around Subgraphs
- Average sentence length in these examples: 23.2 words
- Position in the sentence: 2 start, 2 middle, 1 end
- Sentence types: 5 statements, 0 questions, 0 exclamations
Corpus analysis for Subgraphs
- In this selection, "subgraphs" usually appears near the start of the sentence. The average example has 23.2 words, and this corpus slice is mostly made up of statements.
- Around the word, deleted, induced and connected stand out and add context to how "subgraphs" is used.
- Recognizable usage signals include are connected subgraphs of g and hereditary for subgraphs which means. That gives this page its own corpus information beyond isolated example sentences.
- By corpus frequency, "subgraphs" sits close to words such as aaas, aacc and aacs, which helps place it inside the broader word index.
Example types with subgraphs
The same corpus examples are grouped by length and sentence type, making it easier to see the contexts in which the word appears:
Finding maximal induced subgraphs of a certain kind is also often NP-complete. (13 words)
The extraction of these subgraphs is needed, e.g., in Branch and cut algorithms for crossing minimization. (17 words)
Another class of problems has to do with the extent to which various species and generalizations of graphs are determined by their point-deleted subgraphs. (25 words)
One reason to be interested in such a question is that many graph properties are hereditary for subgraphs, which means that a graph has the property if and only if all subgraphs have it too. (35 words)
Rather the form of the argument is generalized to considering configurations, which are connected subgraphs of G with the degree of each vertex (in G) specified. (26 words)
Another class of problems has to do with the extent to which various species and generalizations of graphs are determined by their point-deleted subgraphs. (25 words)
Example sentences (5)
One reason to be interested in such a question is that many graph properties are hereditary for subgraphs, which means that a graph has the property if and only if all subgraphs have it too.
Another class of problems has to do with the extent to which various species and generalizations of graphs are determined by their point-deleted subgraphs.
Finding maximal induced subgraphs of a certain kind is also often NP-complete.
Rather the form of the argument is generalized to considering configurations, which are connected subgraphs of G with the degree of each vertex (in G) specified.
The extraction of these subgraphs is needed, e.g., in Branch and cut algorithms for crossing minimization.
Common combinations with subgraphs
These word pairs occur most frequently in English texts:
- subgraphs of 2×