"spanning tree" meaning in English

{
  "forms": [
    {
      "form": "spanning trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "spanning tree (plural spanning trees)",
      "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": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Georgian terms with redundant script codes",
          "parents": [
            "Terms with redundant script codes",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Georgian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Hebrew translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Polish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Portuguese translations",
          "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"
        }
      ],
      "glosses": [
        "A tree structure which includes all vertices of a graph."
      ],
      "hypernyms": [
        {
          "word": "tree"
        }
      ],
      "hyponyms": [
        {
          "word": "minimum spanning tree"
        }
      ],
      "id": "en-spanning_tree-en-noun-IUw2SDIE",
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "graph",
          "graph"
        ]
      ],
      "raw_glosses": [
        "(graph theory) A tree structure which includes all vertices of a graph."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "tree which includes all vertices of a graph",
          "word": "virityspuu"
        },
        {
          "code": "ka",
          "lang": "Georgian",
          "roman": "damparavi xe",
          "sense": "tree which includes all vertices of a graph",
          "word": "დამფარავი ხე"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "tree which includes all vertices of a graph",
          "tags": [
            "masculine"
          ],
          "word": "spannender Baum"
        },
        {
          "code": "he",
          "lang": "Hebrew",
          "sense": "tree which includes all vertices of a graph",
          "tags": [
            "masculine"
          ],
          "word": "עץ פורש"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "tree which includes all vertices of a graph",
          "tags": [
            "neuter"
          ],
          "word": "drzewo rozpinające"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "tree which includes all vertices of a graph",
          "tags": [
            "feminine"
          ],
          "word": "árvore geradora"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "tree which includes all vertices of a graph",
          "word": "árvore de extensão"
        }
      ]
    }
  ],
  "word": "spanning tree"
}

{
  "forms": [
    {
      "form": "spanning trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "spanning tree (plural spanning trees)",
      "name": "en-noun"
    }
  ],
  "hypernyms": [
    {
      "word": "tree"
    }
  ],
  "hyponyms": [
    {
      "word": "minimum spanning tree"
    }
  ],
  "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",
        "Entries with translation boxes",
        "Georgian terms with redundant script codes",
        "Pages with 1 entry",
        "Pages with entries",
        "Terms with Finnish translations",
        "Terms with Georgian translations",
        "Terms with German translations",
        "Terms with Hebrew translations",
        "Terms with Polish translations",
        "Terms with Portuguese translations",
        "en:Graph theory"
      ],
      "glosses": [
        "A tree structure which includes all vertices of a graph."
      ],
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "graph",
          "graph"
        ]
      ],
      "raw_glosses": [
        "(graph theory) A tree structure which includes all vertices of a graph."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "tree which includes all vertices of a graph",
      "word": "virityspuu"
    },
    {
      "code": "ka",
      "lang": "Georgian",
      "roman": "damparavi xe",
      "sense": "tree which includes all vertices of a graph",
      "word": "დამფარავი ხე"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "tree which includes all vertices of a graph",
      "tags": [
        "masculine"
      ],
      "word": "spannender Baum"
    },
    {
      "code": "he",
      "lang": "Hebrew",
      "sense": "tree which includes all vertices of a graph",
      "tags": [
        "masculine"
      ],
      "word": "עץ פורש"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "tree which includes all vertices of a graph",
      "tags": [
        "neuter"
      ],
      "word": "drzewo rozpinające"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "tree which includes all vertices of a graph",
      "tags": [
        "feminine"
      ],
      "word": "árvore geradora"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "tree which includes all vertices of a graph",
      "word": "árvore de extensão"
    }
  ],
  "word": "spanning tree"
}