| Property |
Value |
| 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. (hu)
- 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. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 19750 (xsd:nonNegativeInteger)
- 19935 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
|
- 23864114 (xsd:integer)
- 25466477 (xsd:integer)
|
| prop-hu:date
|
- 20110503220546 (xsd:decimal)
- 20110629023717 (xsd:decimal)
|
| prop-hu:title
|
- Clique (hu)
- Clique Number (hu)
- Clique (hu)
- Clique Number (hu)
|
| prop-hu:url
| |
| prop-hu:urlname
|
- Clique (hu)
- CliqueNumber (hu)
- Clique (hu)
- CliqueNumber (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (hu)
- 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. (hu)
|
| rdfs:label
|
- Klikk (gráfelmélet) (hu)
- Klikk (gráfelmélet) (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
