This HTML5 document contains 23 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/
n11http://math.dartmouth.edu/~euler/docs/originals/
n10http://www.numdam.org/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n5http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Kézfogás-lemma
rdfs:label
Kézfogás-lemma
dct:subject
n5:Lemmák n5:Gráfelméleti_tételek
dbo:wikiPageID
1432349
dbo:wikiPageRevisionID
22460123
dbo:wikiPageExternalLink
n10:item%3Fid=AIF_1999__49_3_815_0 n11:E053.pdf
prop-hu:wikiPageUsesTemplate
n9:Reflist n9:Harvtxt n9:Citation n9:Harvs n9:Fordítás
prop-hu:authorlink
Leonhard Euler
prop-hu:first
Leonhard
prop-hu:last
Euler
prop-hu:year
1736
dbo:abstract
A matematika, azon belül a gráfelmélet területén a kézfogás-lemma vagy kézfogási lemma az az állítás, hogy minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma). Egy köznapi életből vett példával, ha egy partin néhány ember kezet fog egymással, a páratlan számú emberrel kezet rázók száma páros. A kézfogás-lemma a (néha szintén kézfogás-lemmának hívott) fokszámösszeg-képlet következménye, miszerint: , ha a gráf csúcshalmazát V-vel, élhalmazát E-vel jelöljük. Mindkét eredményt Leonhard Euler igazolta a Königsbergi hidak problémáját vizsgáló híres elemzésében, ami a gráfelmélet megalapozásául szolgált. A páratlan fokszámú csúcsokat néha egyszerűen „páratlan csúcs”-oknak nevezik; ebben a terminológiában a kézfogáslemma úgy is megfogalmazható, hogy minden gráfnak páros számú páratlan csúcsa van.
prov:wasDerivedFrom
wikipedia-hu:Kézfogás-lemma?oldid=22460123&ns=0
dbo:wikiPageLength
8343
foaf:isPrimaryTopicOf
wikipedia-hu:Kézfogás-lemma
Subject Item
dbpedia-hu:Kézfogási_lemma
dbo:wikiPageRedirects
dbpedia-hu:Kézfogás-lemma
Subject Item
dbpedia-hu:Kézfogáslemma
dbo:wikiPageRedirects
dbpedia-hu:Kézfogás-lemma
Subject Item
wikipedia-hu:Kézfogás-lemma
foaf:primaryTopic
dbpedia-hu:Kézfogás-lemma