Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti:slabá souvislost — graf je slabě souvislý, pokud jeho symetrizace je souvislý graf;silná souvislost — graf je silně souvislý, pokud pro každé dva vrcholy x, y existuje cesta z x do y i z y do x.

PropertyValue
dbpedia-owl:abstract
  • Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti:slabá souvislost — graf je slabě souvislý, pokud jeho symetrizace je souvislý graf;silná souvislost — graf je silně souvislý, pokud pro každé dva vrcholy x, y existuje cesta z x do y i z y do x.
dbpedia-owl:wikiPageID
  • 20493 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1749 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 10 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 16597047 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • souvislý
  • '''souvislý'''
  • Souvislý graf
  • souvislého grafu
  • souvislý graf
  • separátor
  • vrcholový řez
  • souvislým
  • vrcholová souvislost
dcterms:subject
rdfs:comment
  • Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti:slabá souvislost — graf je slabě souvislý, pokud jeho symetrizace je souvislý graf;silná souvislost — graf je silně souvislý, pokud pro každé dva vrcholy x, y existuje cesta z x do y i z y do x.
rdfs:label
  • Souvislý graf
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of