| Information | |
|---|---|
| has gloss | eng: In graph theory, a cograph, or complement-reducible graph , or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union. That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union. |
| lexicalization | eng: cograph |
| instance of | c/Graph families |
| Meaning | |
|---|---|
| Polish | |
| has gloss | pol: Kograf (ang. cograph, P4-free graph) to graf który można zbudować z pojedynczych wierzchołków za pomocą operacji złączenia oraz sumowania grafów. Złączenie grafów G i F to graf powstały poprzez połączenie wszystkich wierzchołków grafu G z wszystkimi wierzchołkami grafu F, przy zachowaniu wewnętrznej budowy grafów G i F. Natomiast operacja sumy grafów to zwykłe sumowanie zbiorów krawędzi i wierzchołków. |
| lexicalization | pol: kograf |
| Media | |
|---|---|
| media:img | Cograph cotree.png |
| media:img | Cotree and cograph.svg |
| media:img | Turan 13-4.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint