Page 2 of 4 FirstFirst 1234 LastLast
Results 11 to 20 of 40

Thread: Joining a clique

  1. #11
    Quote Originally Posted by njtom View Post
    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.


  2. #12
    Quote Originally Posted by Lista View Post
    You're welcome to join mine...all it takes is chocolate.
    Dream on, missy! I hoard chocolate.

  3. #13
    Quote Originally Posted by curly sue View Post
    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.

  4. #14
    Anyone who doesn't love chocolate is an "anti-cocoa-beanist" and must be banished ....

  5. The Following User Says Thank You to njtom For This Useful Post:

    Femme* (05-28-2016)

  6. #15
    Senior Member Colonel's Avatar
    Join Date
    Jul 2015
    Location
    Oslo, Norway
    Posts
    14,487
    Thanked: 5793
    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.

  7. #16
    Resident Chocolate Monster Lista's Avatar
    Join Date
    Jul 2015
    Location
    Welcome, NC USA
    Posts
    3,056
    Thanked: 1547
    Quote Originally Posted by njtom View Post
    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.....

  8. #17
    Resident Chocolate Monster Lista's Avatar
    Join Date
    Jul 2015
    Location
    Welcome, NC USA
    Posts
    3,056
    Thanked: 1547
    Quote Originally Posted by Colonel View Post
    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.

  9. #18
    Resident Chocolate Monster Lista's Avatar
    Join Date
    Jul 2015
    Location
    Welcome, NC USA
    Posts
    3,056
    Thanked: 1547
    Quote Originally Posted by curly sue View Post
    Dream on, missy! I hoard chocolate.
    {-----------thinking of clever ways to break into Sue's chocolate hoard.

  10. #19
    Quote Originally Posted by Lista View Post
    {-----------thinking of clever ways to break into Sue's chocolate hoard.

  11. #20
    Senior Member Colonel's Avatar
    Join Date
    Jul 2015
    Location
    Oslo, Norway
    Posts
    14,487
    Thanked: 5793
    Quote Originally Posted by Lista View Post
    {-----------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
  •  
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.