A matematika, azon belül a gráfelmélet területén egy k-fa olyan irányítatlan gráf, ami megkapható egy (k + 1) csúcsú teljes gráfból kiindulva csúcsok ismételt hozzáadásával úgy, hogy minden hozzáadott v csúcsnak egy U csúcshalmazt alkotó pontosan k szomszédja van, melyre igaz, hogy a v és U által együtt alkotott k + 1 csúcs egy klikket alkot.

Property Value
dbo:abstract
  • A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy k-fa olyan irányĂ­tatlan gráf, ami megkaphatĂł egy (k + 1) csĂşcsĂş teljes gráfbĂłl kiindulva csĂşcsok ismĂ©telt hozzáadásával Ăşgy, hogy minden hozzáadott v csĂşcsnak egy U csĂşcshalmazt alkotĂł pontosan k szomszĂ©dja van, melyre igaz, hogy a v Ă©s U által egyĂĽtt alkotott k + 1 csĂşcs egy klikket alkot. (hu)
  • A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy k-fa olyan irányĂ­tatlan gráf, ami megkaphatĂł egy (k + 1) csĂşcsĂş teljes gráfbĂłl kiindulva csĂşcsok ismĂ©telt hozzáadásával Ăşgy, hogy minden hozzáadott v csĂşcsnak egy U csĂşcshalmazt alkotĂł pontosan k szomszĂ©dja van, melyre igaz, hogy a v Ă©s U által egyĂĽtt alkotott k + 1 csĂşcs egy klikket alkot. (hu)
dbo:wikiPageID
  • 1603570 (xsd:integer)
dbo:wikiPageLength
  • 4621 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21003423 (xsd:integer)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy k-fa olyan irányĂ­tatlan gráf, ami megkaphatĂł egy (k + 1) csĂşcsĂş teljes gráfbĂłl kiindulva csĂşcsok ismĂ©telt hozzáadásával Ăşgy, hogy minden hozzáadott v csĂşcsnak egy U csĂşcshalmazt alkotĂł pontosan k szomszĂ©dja van, melyre igaz, hogy a v Ă©s U által egyĂĽtt alkotott k + 1 csĂşcs egy klikket alkot. (hu)
  • A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy k-fa olyan irányĂ­tatlan gráf, ami megkaphatĂł egy (k + 1) csĂşcsĂş teljes gráfbĂłl kiindulva csĂşcsok ismĂ©telt hozzáadásával Ăşgy, hogy minden hozzáadott v csĂşcsnak egy U csĂşcshalmazt alkotĂł pontosan k szomszĂ©dja van, melyre igaz, hogy a v Ă©s U által egyĂĽtt alkotott k + 1 csĂşcs egy klikket alkot. (hu)
rdfs:label
  • K-fa (hu)
  • K-fa (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of