| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányÃtatlan gráf, melyben semelyik három csúcs élei nem alkotnak . A háromszögmentes gráfok úgy is definiálhatók, mint a legfeljebb 2 klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszÃtett részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszÅ‘leges csúcs nyÃlt szomszédsága független). A Turán-tétel alapján az n-csúcsú háromszögmentes gráfok közül a maximális élszámú a teljes páros gráf, melyben a két partÃció elemszáma a lehetÅ‘ legközelebb van egymáshoz. (hu)
- A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányÃtatlan gráf, melyben semelyik három csúcs élei nem alkotnak . A háromszögmentes gráfok úgy is definiálhatók, mint a legfeljebb 2 klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszÃtett részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszÅ‘leges csúcs nyÃlt szomszédsága független). A Turán-tétel alapján az n-csúcsú háromszögmentes gráfok közül a maximális élszámú a teljes páros gráf, melyben a két partÃció elemszáma a lehetÅ‘ legközelebb van egymáshoz. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15624 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:date
|
- 20170520084305 (xsd:decimal)
|
| prop-hu:url
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányÃtatlan gráf, melyben semelyik három csúcs élei nem alkotnak . A háromszögmentes gráfok úgy is definiálhatók, mint a legfeljebb 2 klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszÃtett részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszÅ‘leges csúcs nyÃlt szomszédsága független). A Turán-tétel alapján az n-csúcsú háromszögmentes gráfok közül a maximális élszámú a teljes páros gráf, melyben a két partÃció elemszáma a lehetÅ‘ legközelebb van egymáshoz. (hu)
- A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányÃtatlan gráf, melyben semelyik három csúcs élei nem alkotnak . A háromszögmentes gráfok úgy is definiálhatók, mint a legfeljebb 2 klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszÃtett részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszÅ‘leges csúcs nyÃlt szomszédsága független). A Turán-tétel alapján az n-csúcsú háromszögmentes gráfok közül a maximális élszámú a teljes páros gráf, melyben a két partÃció elemszáma a lehetÅ‘ legközelebb van egymáshoz. (hu)
|
| rdfs:label
|
- Háromszögmentes gráf (hu)
- Háromszögmentes gráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
