Attributes | Values |
---|
rdfs:label
| - Clique (pt)
- Clique (Graphentheorie) (de)
- Clique (graph theory) (en)
- Clique (théorie des graphes) (fr)
- Cricca (teoria dei grafi) (it)
- Klick (sv)
- Klika (teoria grafów) (pl)
- Клика (теория графов) (ru)
- クリーク (グラフ理論) (ja)
- 團 (圖論) (zh)
|
rdfs:comment
| - Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents. (fr)
|
rdfs:seeAlso
| |
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
prop-fr:année
| |
prop-fr:auteur
| - Ke Xu (fr)
- M. Gondran (fr)
- M. Minoux (fr)
|
prop-fr:collection
| - Dir. Ét. & Rech. EDF (fr)
|
prop-fr:isbn
| |
prop-fr:lang
| |
prop-fr:langue
| |
prop-fr:lienAuteur
| - Michel Gondran (fr)
- Claude Berge (fr)
|
prop-fr:lieu
| |
prop-fr:nom
| |
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:passage
| |
prop-fr:prénom
| |
prop-fr:site
| |
prop-fr:titre
| - Graphes et algorithmes (fr)
- Théorie des graphes et ses applications (fr)
|
prop-fr:titreChapitre
| - Les nombres fondamentaux de la théorie des graphes (fr)
|
prop-fr:url
| |
prop-fr:éditeur
| |
prop-fr:numéroChapitre
| |
prop-fr:réimpression
| |
thumbnail
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents. Une clique maximum d'un graphe est une clique dont le cardinal est le plus grand (c'est-à-dire qu'elle possède le plus grand nombre de sommets). Le cardinal d'une telle clique maximum est une caractéristique du graphe, appelée nombre de clique, et que l'on peut relier à son nombre chromatique. Le problème de la clique maximum, la recherche de l'une des cliques maximum pour un graphe (fini) donné, est un problème NP-difficile. (fr)
|