subgraph

noun

sub·​graph ˈsəb-ˌgraf How to pronounce subgraph (audio)
: a graph all of whose points and lines are contained in a larger graph

Examples of subgraph in a Sentence

Recent Examples on the Web But there is one induced subgraph in particular that many mathematicians have in their sights. Quanta Magazine, 26 Apr. 2021 That’s one subgraph, which represents solutions to an algebraic equation like x2 + y2 = 1. Quanta Magazine, 31 Oct. 2019

These examples are programmatically compiled from various online sources to illustrate current usage of the word 'subgraph.' Any opinions expressed in the examples do not represent those of Merriam-Webster or its editors. Send us feedback about these examples.

Word History

First Known Use

1931, in the meaning defined above

Time Traveler
The first known use of subgraph was in 1931

Dictionary Entries Near subgraph

Cite this Entry

“Subgraph.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/subgraph. Accessed 25 Apr. 2024.

Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!