cograph

C3O1G2R1A1P3H4

noun

A graph formed from another by complementation and disjoin union.

Scrabble 15

Meanings

nouncograph (plural cographs)

plural cographs

  1. mathematicsA graph formed from another by complementation and disjoin union.
  2. mathematicsThe dual of the graph of a function. It is an ordinate-indexed partition of the disjoint union of the set of abscissas and ordinates of the function.
    1 more example

    Given a function whose graph is #92;#123;(1,7),(2,5),(3,3),(4,3),(5,2),(6,4),(7,6),(8,5),(9,7),(10,6),(11,6)#92;#125;, append an apostrophe to the abscissas so that they will not be confused with ordinates when obtaining their disjoint union, which is: #92;#123;2,3,4,5,6,7,1',2',3',4',5',6',7',8',9',10',11'#92;#125;. The cograph then is #92;#123;#92;#123;7,1',9'#92;#125;,#92;#123;6,7',10',11'#92;#125;,#92;#123;5,2',8'#92;#125;,#92;#123;4,6'#92;#125;,#92;#123;3,3',4'#92;#125;,#92;#123;2,5'#92;#125;#92;#125;.

Origin

Cite this entry
APA

cograph. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/cograph

MLA

“cograph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/cograph. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “cograph,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/cograph.

Source: cograph on Wiktionary, CC BY-SA 4.0.