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
Examples are automatically compiled from online sources to show current usage. Read More Opinions expressed in the examples do not represent those of Merriam-Webster or its editors. Send us feedback.
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

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 21 Dec. 2024.

Love words? Need even more definitions?

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