This HTML5 document contains 37 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://www.cs.berkeley.edu/~luca/cs172/
n17http://aris.ss.uci.edu/~lin/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://www.renyi.hu/~p_erdos/
n16http://hu.dbpedia.org/resource/Kategória:
n5http://matwbn.icm.edu.pl/ksiazki/fm/fm15/

Statements

Subject Item
dbpedia-hu:Klikk-szám
dbo:wikiPageRedirects
dbpedia-hu:Klikk_(gráfelmélet)
Subject Item
dbpedia-hu:Klikk_(gráfelmélet)
rdfs:label
Klikk (gráfelmélet)
owl:sameAs
freebase:m.02lfj9
dct:subject
n16:Gráfelméleti_objektumok
dbo:wikiPageID
282404
dbo:wikiPageRevisionID
23864114
dbo:wikiPageExternalLink
n5:fm15126.pdf n10:karp.pdf n12:1935-01.pdf n17:1.pdf
prop-hu:wikiPageUsesTemplate
n8:= n8:Refbegin n8:MathWorld n8:Citation n8:Reflist n8:Fordítás n8:Harv n8:Refend n8:Pontozott_lista n8:Harvtxt n8:Wayback n8:Fő
prop-hu:date
20110629023717
prop-hu:title
Clique Number Clique
prop-hu:url
n10:karp.pdf
prop-hu:urlname
CliqueNumber Clique
dbo:abstract
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos. A klikk a gráfelmélet alapvető fogalmai közé tartozik, számos matematikai problémában és gráfkonstrukcióban előkerülnek. A klikkeket a számítástudomány is behatóan tanulmányozta: annak eldöntése, hogy létezik-e egy gráfban adott méretű klikk (a ) ; a probléma nehézsége ellenére számos, klikkek keresésére szolgáló algoritmus létezik. Bár a teljes részgráfok vizsgálata visszanyúlik legalább a által elvégzett gráfelméleti átfogalmazásáig, magát a klikk kifejezést elsőként használta, aki az ismeretségi hálózatok teljes részgráfjaival modellezte az emberekből álló klikkeket; tehát olyan embercsoportokat, akik közül mindenki ismer mindenkit. A klikkek számos más tudományterületen ismertek, különösen a bioinformatikában.
prov:wasDerivedFrom
wikipedia-hu:Klikk_(gráfelmélet)?oldid=23864114&ns=0
dbo:wikiPageLength
19750
foaf:isPrimaryTopicOf
wikipedia-hu:Klikk_(gráfelmélet)
Subject Item
dbpedia-hu:Klikkszám
dbo:wikiPageRedirects
dbpedia-hu:Klikk_(gráfelmélet)
Subject Item
dbpedia-hu:Teljes_részgráf
dbo:wikiPageRedirects
dbpedia-hu:Klikk_(gráfelmélet)
Subject Item
dbpedia-hu:Maximális_elemszámú_klikk
dbo:wikiPageRedirects
dbpedia-hu:Klikk_(gráfelmélet)
Subject Item
dbpedia-hu:Maximális_klikk
dbo:wikiPageRedirects
dbpedia-hu:Klikk_(gráfelmélet)
Subject Item
wikipedia-hu:Klikk_(gráfelmélet)
foaf:primaryTopic
dbpedia-hu:Klikk_(gráfelmélet)