| Property |
Value |
| dbo: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)
- 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)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3389 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1958 (xsd:integer)
- 1979 (xsd:integer)
|
| prop-fr:auteur
|
- Ke Xu (fr)
- M. Gondran (fr)
- M. Minoux (fr)
- Ke Xu (fr)
- M. Gondran (fr)
- M. Minoux (fr)
|
| prop-fr:collection
|
- Dir. Ét. & Rech. EDF (fr)
- Dir. Ét. & Rech. EDF (fr)
|
| prop-fr:isbn
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Michel Gondran (fr)
- Claude Berge (fr)
- Michel Gondran (fr)
- Claude Berge (fr)
|
| prop-fr:lieu
| |
| prop-fr:nom
| |
| prop-fr:numéroChapitre
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:prénom
| |
| prop-fr:réimpression
| |
| prop-fr:site
| |
| prop-fr:titre
|
- Graphes et algorithmes (fr)
- Théorie des graphes et ses applications (fr)
- 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)
- Les nombres fondamentaux de la théorie des graphes (fr)
|
| prop-fr:url
|
- http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm|titre=Benchmarks with Hidden Optimum Solutions for Graph Problems (fr)
- http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm|titre=Benchmarks with Hidden Optimum Solutions for Graph Problems (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| 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)
- 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: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:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
