clique

created by WhizzKidd

(thing) by flyingroc (1.2 y) (print) ? (I like it!) Fri Nov 10 2000 at 20:08:47

In graph theory, a clique is a fully connected subgraph. A fully connected or complete graph is one wherein every vertex is connected by an edge to every other vertex in the graph.

The clique problem is: given a graph G and an integer k, is there a clique with >= k vertices?

The clique problem has been proven to be np-complete

(thing) by bwerdmuller (2.4 y) (print) ? (I like it!) Sat Jan 13 2001 at 10:51:16

A Web magazine, situated at http://clique.org.uk, which attempts to give an alternative view of current events, and sometimes pick up some news stories that haven't received media attention.

Note that while many Americans believe it's pronounced klick, it's actually pronounced kleek. Ask anyone in Europe.

(definition) by Webster 1913 (print) Tue Dec 21 1999 at 22:32:45

Clique (?), n. [F., fr. OF. cliquer to click. See Click, v. i.]

A narrow circle of persons associated by common interests or for the accomplishment of a common purpose; -- generally used in a bad sense.

Clique, v. i.

To associate together in a clannish way; to act with others secretly to gain a desired end; to plot; -- used with together.

Everything in life is an extension of high school	Geek house	Some of your peers who seem happy, popular, and self-confident are miserable	E2 Clique Application Form
12 ways to ruin a Club	Internet Clique	Abercrombie & Fitch	High school doth make cowards of us all
Sex between a teacher and a student	E2 Secret Santa 2004	Too smart for high school	complete graph
Burned Furs	graph theory	dress sense	high school
clich�	IRC channels that have absolutely nothing to do with their names	Vandy Girls	NP-complete
Rat Pack	Life is a clique	French Adjective Agreement	High School Reunion

Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.

Login
Password

Augustine
Vanya on 42nd Street	(review)
tentative
Chances Not Taken	(idea)
Heitah
Why I love Everything2	(person)
trixingee
Dungeon Mastering for the first time	(idea)
Netrat0
It's Called Subtext, Honey	(person)
eyeofthebeholder
The Dragon	(idea)
Heitah
consist, comprise, constitute, or compose	(idea)
Meezzio
Gotlandssnus	(thing)
argv
Astral Plane	(idea)
Madara
One Winged Angel	(fiction)
Tom Rook
Talk is cheap	(poetry)
shaogo
Adelle Davis	(person)
Aerobe
race car g sfjsgsd	(poetry)
Binah
Dream Log: July 5, 2008	(dream)
StrawberryFrog
Forgotten things in space	(idea)

E2 is a by-product of the existence of The Everything Development Company