V teorii grafů je regulární graf takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k, se nazývá k-regulární.Regulární grafy stupně nejvýše 2 lze jednoduše popsat: 0-regulární graf se skládá ze samostatných vrcholů (bez hran), 1-regulární ze samostatných hran a 2-regulární ze samostatných cyklů. 3-regulární graf se nazývá kubický.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- V teorii grafů je regulární graf takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k, se nazývá k-regulární.Regulární grafy stupně nejvýše 2 lze jednoduše popsat: 0-regulární graf se skládá ze samostatných vrcholů (bez hran), 1-regulární ze samostatných hran a 2-regulární ze samostatných cyklů. 3-regulární graf se nazývá kubický. Silně regulární graf je takový graf, v němž má každá dvojice sousedních vrcholů stejný počet k společných sousedů a každá dvojice nesousedních vrcholů stejný počet n společných sousedů. Nejmenší regulární graf, který není silně regulární, je cyklický graf na 6 vrcholech.Úplný graf Kn je silně regulární pro libovolné n.
|
| dbpedia-owl:galleryItem
| |
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
|
- regulární
- regulární graf
- k-regulární podgraf
- k-regulárním
- 1-regulární podgraf
- regulárních grafů
- Regulární graf
|
| dcterms:subject
| |
| rdfs:comment
|
- V teorii grafů je regulární graf takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k, se nazývá k-regulární.Regulární grafy stupně nejvýše 2 lze jednoduše popsat: 0-regulární graf se skládá ze samostatných vrcholů (bez hran), 1-regulární ze samostatných hran a 2-regulární ze samostatných cyklů. 3-regulární graf se nazývá kubický.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageRedirects
of | |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
