"arbre recouvrant minimal" meaning in All languages combined

See arbre recouvrant minimal on Wiktionary

Noun [Français]

IPA: \aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\ Audio: LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav Forms: arbres recouvrants minimaux [plural]
  1. Type d'arbre dans un graphe non orienté, qui en relie tous les sommets.
    Sense id: fr-arbre_recouvrant_minimal-fr-noun-qLBzQUvK Categories (other): Lexique en français de la théorie des graphes
The following are not (yet) sense-disambiguated
Related terms: arbre couvrant de poids minimal, arbre couvrant minimum, arbre sous-tendant minimum Translations: minimum spanning tree (Anglais)

Download JSONL data for arbre recouvrant minimal meaning in All languages combined (2.1kB)

{
  "categories": [
    {
      "kind": "other",
      "name": "Locutions nominales en français",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Traductions en anglais",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Français",
      "orig": "français",
      "parents": [],
      "source": "w"
    }
  ],
  "etymology_texts": [
    "Composé de arbre, recouvrant et minimal."
  ],
  "forms": [
    {
      "form": "arbres recouvrants minimaux",
      "ipas": [
        "\\aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mo\\"
      ],
      "tags": [
        "plural"
      ]
    }
  ],
  "lang": "Français",
  "lang_code": "fr",
  "pos": "noun",
  "pos_id": "fr-nom-1",
  "pos_title": "Locution nominale",
  "related": [
    {
      "word": "arbre couvrant de poids minimal"
    },
    {
      "word": "arbre couvrant minimum"
    },
    {
      "word": "arbre sous-tendant minimum"
    }
  ],
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "Lexique en français de la théorie des graphes",
          "parents": [],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "Algorithmes et structures de données avec Ada, C++ et Java, Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002",
          "text": "Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal."
        }
      ],
      "glosses": [
        "Type d'arbre dans un graphe non orienté, qui en relie tous les sommets."
      ],
      "id": "fr-arbre_recouvrant_minimal-fr-noun-qLBzQUvK",
      "raw_tags": [
        "Théorie des graphes"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "\\aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\\"
    },
    {
      "audio": "LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.ogg",
      "raw_tags": [
        "France (Toulouse)"
      ],
      "wav_url": "https://commons.wikimedia.org/wiki/Special:FilePath/LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav"
    }
  ],
  "tags": [
    "masculine"
  ],
  "translations": [
    {
      "lang": "Anglais",
      "lang_code": "en",
      "word": "minimum spanning tree"
    }
  ],
  "word": "arbre recouvrant minimal"
}
{
  "categories": [
    "Locutions nominales en français",
    "Traductions en anglais",
    "français"
  ],
  "etymology_texts": [
    "Composé de arbre, recouvrant et minimal."
  ],
  "forms": [
    {
      "form": "arbres recouvrants minimaux",
      "ipas": [
        "\\aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mo\\"
      ],
      "tags": [
        "plural"
      ]
    }
  ],
  "lang": "Français",
  "lang_code": "fr",
  "pos": "noun",
  "pos_id": "fr-nom-1",
  "pos_title": "Locution nominale",
  "related": [
    {
      "word": "arbre couvrant de poids minimal"
    },
    {
      "word": "arbre couvrant minimum"
    },
    {
      "word": "arbre sous-tendant minimum"
    }
  ],
  "senses": [
    {
      "categories": [
        "Lexique en français de la théorie des graphes"
      ],
      "examples": [
        {
          "ref": "Algorithmes et structures de données avec Ada, C++ et Java, Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002",
          "text": "Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal."
        }
      ],
      "glosses": [
        "Type d'arbre dans un graphe non orienté, qui en relie tous les sommets."
      ],
      "raw_tags": [
        "Théorie des graphes"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "\\aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\\"
    },
    {
      "audio": "LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.ogg",
      "raw_tags": [
        "France (Toulouse)"
      ],
      "wav_url": "https://commons.wikimedia.org/wiki/Special:FilePath/LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav"
    }
  ],
  "tags": [
    "masculine"
  ],
  "translations": [
    {
      "lang": "Anglais",
      "lang_code": "en",
      "word": "minimum spanning tree"
    }
  ],
  "word": "arbre recouvrant minimal"
}

This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-07-01 from the frwiktionary dump dated 2024-06-20 using wiktextract (e79c026 and b863ecc). 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.