This HTML5 document contains 26 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/
n9http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n15http://www.projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.pjm/
n10https://archive.today/20120911171148/http:/www.projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.pjm/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n14https://web.archive.org/web/20170109113224/http:/twiki.di.uniroma1.it/pub/Users/SergioDeAgostino/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:K-szorosan_összefüggő_gráf
rdfs:label
K-szorosan összefüggő gráf
dct:subject
n12:Gráfok_összefüggősége n12:Gráfcsaládok
dbo:wikiPageID
1445689
dbo:wikiPageRevisionID
22450033
dbo:wikiPageExternalLink
n9: n10:1103037323 n14:DeAgostino2016.pdf) n15:1103037323
prop-hu:wikiPageUsesTemplate
n4:Harvnb n4:Citation n4:Fordítás n4:Harv n4:Webarchive n4:Reflist
prop-hu:date
2012-09-11
prop-hu:url
n10:1103037323
dbo:abstract
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k). Egy gráf összefüggősége vagy csúcsösszefüggősége (jelölése: κ(G)) az a legnagyobb k szám, amire igaz, hogy a gráf k-szorosan csúcsösszefüggő. Konvenció szerint a Kn teljes gráf összefüggősége n − 1, az üres gráf összefüggősége pedig 0. Adott gráfban a csúcsösszefüggőség, az élösszefüggőség és a minimális fokszám között fennáll, hogy κ(G) ≤ κ’(G) ≤ δ(G).
prov:wasDerivedFrom
wikipedia-hu:K-szorosan_összefüggő_gráf?oldid=22450033&ns=0
dbo:wikiPageLength
5000
foaf:isPrimaryTopicOf
wikipedia-hu:K-szorosan_összefüggő_gráf
Subject Item
dbpedia-hu:K-szorosan_csúcsösszefüggő_gráf
dbo:wikiPageRedirects
dbpedia-hu:K-szorosan_összefüggő_gráf
Subject Item
dbpedia-hu:K-szorosan_összefüggő
dbo:wikiPageRedirects
dbpedia-hu:K-szorosan_összefüggő_gráf
Subject Item
dbpedia-hu:K-összefüggő_gráf
dbo:wikiPageRedirects
dbpedia-hu:K-szorosan_összefüggő_gráf
Subject Item
dbpedia-hu:Csúcsösszefüggőség
dbo:wikiPageRedirects
dbpedia-hu:K-szorosan_összefüggő_gráf
Subject Item
wikipedia-hu:K-szorosan_összefüggő_gráf
foaf:primaryTopic
dbpedia-hu:K-szorosan_összefüggő_gráf