| 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)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:date
|
- 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 | |
