La carte Graphe cordalGraphe cordal

Graphe cordal

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets.

Extrait de l’article « Graphe cordal » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : No machine-readable author provided. Tizio assumed (based on copyright claims)., Public domain, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Graphe cordal à ta collection.

Jouer gratuitement

Cartes proches