Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Clique_(graph_theory)> ?p ?o. }
Showing items 1 to 46 of
46
with 100 items per page.
- Clique_(graph_theory) abstract "In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) in an undirected graph is a subset of its vertices such that every two vertices in the subset are connected by an edge. Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs. Cliques have also been studied in computer science: the task of finding whether there is a clique of a given size in a graph (the clique problem) is NP-complete, but despite this hardness result many algorithms for finding cliques have been studied.Although the study of complete subgraphs goes back at least to the graph-theoretic reformulation of Ramsey theory by Erdős & Szekeres (1935), the term "clique" comes from Luce & Perry (1949), who used complete subgraphs in social networks to model cliques of people; that is, groups of people all of whom know each other. Cliques have many other applications in the sciences and particularly in bioinformatics.".
- Clique_(graph_theory) thumbnail VR_complex.svg?width=300.
- Clique_(graph_theory) wikiPageExternalLink 1.pdf.
- Clique_(graph_theory) wikiPageExternalLink fm15126.pdf.
- Clique_(graph_theory) wikiPageExternalLink karp.pdf.
- Clique_(graph_theory) wikiPageExternalLink 1935-01.pdf.
- Clique_(graph_theory) wikiPageID "524466".
- Clique_(graph_theory) wikiPageRevisionID "604985158".
- Clique_(graph_theory) hasPhotoCollection Clique_(graph_theory).
- Clique_(graph_theory) title "Clique Number".
- Clique_(graph_theory) title "Clique".
- Clique_(graph_theory) urlname "Clique".
- Clique_(graph_theory) urlname "CliqueNumber".
- Clique_(graph_theory) subject Category:Graph_theory_objects.
- Clique_(graph_theory) type GraphTheoryObjects.
- Clique_(graph_theory) type Object100002684.
- Clique_(graph_theory) type PhysicalEntity100001930.
- Clique_(graph_theory) comment "In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) in an undirected graph is a subset of its vertices such that every two vertices in the subset are connected by an edge. Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs.".
- Clique_(graph_theory) label "Clique (Graphentheorie)".
- Clique_(graph_theory) label "Clique (grafentheorie)".
- Clique_(graph_theory) label "Clique (graph theory)".
- Clique_(graph_theory) label "Clique (théorie des graphes)".
- Clique_(graph_theory) label "Clique".
- Clique_(graph_theory) label "Clique".
- Clique_(graph_theory) label "Cricca (teoria dei grafi)".
- Clique_(graph_theory) label "Klika (teoria grafów)".
- Clique_(graph_theory) label "Клика (теория графов)".
- Clique_(graph_theory) label "クリーク (グラフ理論)".
- Clique_(graph_theory) label "團 (圖論)".
- Clique_(graph_theory) sameAs Klika_(teorie_grafů).
- Clique_(graph_theory) sameAs Clique_(Graphentheorie).
- Clique_(graph_theory) sameAs Clique.
- Clique_(graph_theory) sameAs Clique_(théorie_des_graphes).
- Clique_(graph_theory) sameAs Cricca_(teoria_dei_grafi).
- Clique_(graph_theory) sameAs クリーク_(グラフ理論).
- Clique_(graph_theory) sameAs 클릭_(그래프_이론).
- Clique_(graph_theory) sameAs Clique_(grafentheorie).
- Clique_(graph_theory) sameAs Klika_(teoria_grafów).
- Clique_(graph_theory) sameAs Clique.
- Clique_(graph_theory) sameAs m.02lfj9.
- Clique_(graph_theory) sameAs Q761631.
- Clique_(graph_theory) sameAs Q761631.
- Clique_(graph_theory) sameAs Clique_(graph_theory).
- Clique_(graph_theory) wasDerivedFrom Clique_(graph_theory)?oldid=604985158.
- Clique_(graph_theory) depiction VR_complex.svg.
- Clique_(graph_theory) isPrimaryTopicOf Clique_(graph_theory).
