Intersectant

Intersectant

En théorie des graphes, un hypergraphe est dit intersectant si deux quelconques de ses arêtes se rencontrent.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Intersectant de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • intersectant — intersecting intersectingadj. having at least one spatial point in common. Syn: crossed, decussate. [WordNet 1.5] …   The Collaborative International Dictionary of English

  • intersectant — /in teuhr sek teuhnt/, adj. intersecting: an intersectant road. [1860 65; INTERSECT + ANT] * * * …   Universalium

  • intersectant — in·ter·sec·tant …   English syllables

  • intersectant — adjective crossed or intersected in the form of an X • Syn: ↑decussate, ↑intersecting • Similar to: ↑crossed • Derivationally related forms: ↑intersect …   Useful english dictionary

  • crossed decussate intersectant intersecting — nonparallel onparallel adj. 1. not parallel; of lines or linear objects. Opposite of {parallel}. [Narrower terms: {bias, catacorner, cata cornered, catercorner, cater cornered, catty corner, catty cornered, diagonal, kitty corner, kitty cornered …   The Collaborative International Dictionary of English

  • intersecting — intersectant intersectant intersecting intersectingadj. having at least one spatial point in common. Syn: crossed, decussate. [WordNet 1.5] …   The Collaborative International Dictionary of English

  • Couverture exacte — Problème de la couverture exacte Le problème de la couverture exacte est un problème d optimisation combinatoire NP complet qui fait partie des 21 problèmes NP complets de Karp. Sommaire 1 Énoncé 1.1 Exemple 1 1.2 Exemple 2 …   Wikipédia en Français

  • Probleme de la couverture exacte — Problème de la couverture exacte Le problème de la couverture exacte est un problème d optimisation combinatoire NP complet qui fait partie des 21 problèmes NP complets de Karp. Sommaire 1 Énoncé 1.1 Exemple 1 1.2 Exemple 2 …   Wikipédia en Français

  • Problème de la couverture exacte — Le problème de la couverture exacte est un problème d optimisation combinatoire NP complet qui fait partie des 21 problèmes NP complets de Karp. Sommaire 1 Énoncé 1.1 Exemple 1 1.2 Exemple 2 …   Wikipédia en Français

  • Théorème de Thalès —  Pour l’article homonyme, voir Théorème de Thalès (cercle).  Configuration possible du théorème Le théorème de Thalès ou théorème d intersection est un théorème de …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”