-
Senior Member
Originally Posted by
njtom
Clique (graph theory)
A graph with
23 × 1-vertex cliques (the vertices),
42 × 2-vertex cliques (the edges),
19 × 3-vertex cliques (light and dark blue triangles), and
2 × 4-vertex cliques (dark blue areas).
https://en.wikipedia.org/wiki/Clique...VR_complex.svg
The 11 light blue triangles form maximal cliques. The two dark blue 4-cliques are both maximum and maximal, and the clique number of the graph is 4.
In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that its induced subgraph is complete; that is, every two distinct vertices in the clique are adjacent. 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),[1] 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.
https://en.wikipedia.org/wiki/Clique_%28graph_theory%29
I'm sorry, comprehension of the above material is above my pay grade. Way above.
-
-
Senior Member
Originally Posted by
Lista
You're welcome to join mine...all it takes is chocolate.
Dream on, missy! I hoard chocolate.
-
-
Senior Member
Originally Posted by
curly sue
I'm sorry, comprehension of the above material is above my pay grade. Way above.
Yeah, I was lost at "undirected graph", and "NP-complete" didn't make the situation any better.
-
-
Senior Member
Anyone who doesn't love chocolate is an "anti-cocoa-beanist" and must be banished ....
-
The Following User Says Thank You to njtom For This Useful Post:
-
Senior Member
Thats the thing, 86 percent chocolate means it contains 86 percent cocoa, mostly cocoa butter. The remaining 14 percent is sugar. Typical milk chocolate is more sugar than cocoa. Some kinds are mostly just sugar. In real chocolate the small amount of sugar is there to round off the bitterness of the cocoa. With the other kind, youre basically eating chocolate flavored candy.
-
-
Resident Chocolate Monster
Originally Posted by
njtom
Clique (graph theory)
A graph with
23 × 1-vertex cliques (the vertices),
42 × 2-vertex cliques (the edges),
19 × 3-vertex cliques (light and dark blue triangles), and
2 × 4-vertex cliques (dark blue areas).
https://en.wikipedia.org/wiki/Clique...VR_complex.svg
The 11 light blue triangles form maximal cliques. The two dark blue 4-cliques are both maximum and maximal, and the clique number of the graph is 4.
In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that its induced subgraph is complete; that is, every two distinct vertices in the clique are adjacent. 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),[1] 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.
https://en.wikipedia.org/wiki/Clique_%28graph_theory%29
You've ruined it with math.....
-
-
Resident Chocolate Monster
Originally Posted by
Colonel
Thats the thing, 86 percent chocolate means it contains 86 percent cocoa, mostly cocoa butter. The remaining 14 percent is sugar. Typical milk chocolate is more sugar than cocoa. Some kinds are mostly just sugar. In real chocolate the small amount of sugar is there to round off the bitterness of the cocoa. With the other kind, youre basically eating chocolate flavored candy.
Cadbury's chocolate flavored candy that is made in the UK is delicious.
-
-
Resident Chocolate Monster
Originally Posted by
curly sue
Dream on, missy! I hoard chocolate.
{-----------thinking of clever ways to break into Sue's chocolate hoard.
-
-
Senior Member
Originally Posted by
Lista
{-----------thinking of clever ways to break into Sue's chocolate hoard.
-
-
Senior Member
Originally Posted by
Lista
{-----------thinking of clever ways to break into Sue's chocolate hoard.
Now they are thieves too. Where is Victoryword ???
-
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
You can avoid major, expensive repair costs with an extended service plan for your
Hummer. Many vehicle repairs can cost thousands of dollars in unexpected expense, now may be the time to consider an extended service plan for your vehicle.