"edge contraction" meaning in English

See edge contraction in All languages combined, or Wiktionary

Noun

Forms: edge contractions [plural]
Head templates: {{en-noun}} edge contraction (plural edge contractions)
  1. (graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex. Wikipedia link: edge contraction Categories (topical): Graph theory
    Sense id: en-edge_contraction-en-noun-75maRZJ3 Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries Topics: graph-theory, mathematics, sciences
{
  "forms": [
    {
      "form": "edge contractions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "edge contraction (plural edge contractions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Graph theory",
          "orig": "en:Graph theory",
          "parents": [
            "Mathematics",
            "Visualization",
            "Formal sciences",
            "Computing",
            "Interdisciplinary fields",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.",
          "type": "example"
        }
      ],
      "glosses": [
        "An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "id": "en-edge_contraction-en-noun-75maRZJ3",
      "links": [
        [
          "graph theory",
          "graph theory"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ],
      "wikipedia": [
        "edge contraction"
      ]
    }
  ],
  "word": "edge contraction"
}
{
  "forms": [
    {
      "form": "edge contractions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "edge contraction (plural edge contractions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with usage examples",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Graph theory"
      ],
      "examples": [
        {
          "text": "Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.",
          "type": "example"
        }
      ],
      "glosses": [
        "An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "links": [
        [
          "graph theory",
          "graph theory"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ],
      "wikipedia": [
        "edge contraction"
      ]
    }
  ],
  "word": "edge contraction"
}

Download raw JSONL data for edge contraction meaning in English (1.2kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2025-01-23 from the enwiktionary dump dated 2025-01-20 using wiktextract (0c0c1f1 and 4230888). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.