| Property |
Value |
| dbo:abstract
|
- Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos. A közös fokszámot k-val jelölve beszélhetünk k-reguláris gráfról is. A reguláris irányított gráfnak meg kell felelnie annak az erősebb feltételnek is, hogy az egyes csúcsba bemenő élek és kimenő élek száma egyenlő legyen egymással. Egy erősen reguláris gráf egy olyan reguláris gráf, ahol a szomszédok száma megegyezik minden csúcsnál, de két összekötött csúcs közös szomszédjainak a száma és két nem-összekötött csúcs közös szomszédainak száma is független a két pont választásától. A kézfogás-lemma szerint minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik. Nash-Williams tétele szerint minden csúcsú k-reguláris gráfban van Hamilton-kör. (hu)
- Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos. A közös fokszámot k-val jelölve beszélhetünk k-reguláris gráfról is. A reguláris irányított gráfnak meg kell felelnie annak az erősebb feltételnek is, hogy az egyes csúcsba bemenő élek és kimenő élek száma egyenlő legyen egymással. Egy erősen reguláris gráf egy olyan reguláris gráf, ahol a szomszédok száma megegyezik minden csúcsnál, de két összekötött csúcs közös szomszédjainak a száma és két nem-összekötött csúcs közös szomszédainak száma is független a két pont választásától. A kézfogás-lemma szerint minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik. Nash-Williams tétele szerint minden csúcsú k-reguláris gráfban van Hamilton-kör. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5431 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:title
|
- Regular Graph (hu)
- Strongly Regular Graph (hu)
- Regular Graph (hu)
- Strongly Regular Graph (hu)
|
| prop-hu:urlname
|
- RegularGraph (hu)
- StronglyRegularGraph (hu)
- RegularGraph (hu)
- StronglyRegularGraph (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Reguláris gráf (hu)
- Reguláris gráf (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-hu:egyéb
of | |
| is foaf:primaryTopic
of | |
