| 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)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
