Navigation

Resources

Irregular verbs quizzes English conjugator English-French dictionary French dictionary English dictionary Monolingual dictionaries Scores by institution Free sample tests FAQ Pricing Tourism training Blog Videos

Practise

Irregular verbs quizzesPractise and track your scores

Free sample testsTry it out, no account needed

Scores by institutionRankings and progress

Reference

English conjugatorEvery tense, every verb

English-French dictionaryBilingual, both directions

French dictionaryMonolingual — definitions in French

English dictionaryMonolingual — definitions in English

Monolingual dictionariesFive languages, definitions in the language

Frequently asked questions See pricing

Login Sign up

FR EN

minimum spanning tree

noun

minimum spanning tree

noun

1

A spanning tree that has minimum possible weight for a given graph

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.

Trustpilot Reviews Read or leave a Trustpilot review

Google Reviews Read or leave a Google review

pj pagesjaunes.fr

PagesJaunes Reviews Read or leave a PagesJaunes review

English dictionary Vocabulary by domain Vocabulary by register French dictionary English-French dictionary English conjugator

About FAQ Contact Blog Videos Sitemap Legal notice Privacy Manage cookies TOU TOS

Do you accept non-essential analytics cookies?

Learn more