| Property |
Value |
| dbo:abstract
|
- A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy irányĂtatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az Ă©lek minimális száma, melynek eltávolĂtásával a gráf összes köre felbomlik, Ăgy a gráf fa vagy erdĹ‘ lesz. FelfoghatĂł Ăşgy is, mint a gráf fĂĽggetlen köreinek száma. Az irányĂtott gráfok -problĂ©májátĂłl eltĂ©rĹ‘en az r-rel jelölt ciklikus rang a következĹ‘ kĂ©plettel könnyen kiszámĂthatĂł: , ahol m az adott gráf Ă©leinek száma, n a csĂşcsok száma, c pedig az összefĂĽggĹ‘ komponensekĂ©. A köröket felbontĂł minimális mĂ©retű Ă©lhalmaz előállĂthatĂł akár mohĂł algoritmus, akár egy komplementálása segĂtsĂ©gĂ©vel. A ciklikus rang az algebrai gráfelmĂ©let fogalmai szerint a gráf dimenziĂłszáma, a szerint a grafikus matroid defektusa (rendjĂ©nek Ă©s rangjának kĂĽlönbsĂ©ge), a topolĂłgia fogalmai szerint pedig a gráfbĂłl nyert topologikus tĂ©r egyike. Megszámolja a gráf találhatĂł fĂĽleket, a majdnem-fák alapját kĂ©pezi, a a programkĂłd ciklomatikus bonyolultsága definĂciĂłjának rĂ©szĂ©t kĂ©pezi. A fogalmat Gustav Kirchhoff vezette be ciklomatikus szám nĂ©ven. (hu)
- A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy irányĂtatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az Ă©lek minimális száma, melynek eltávolĂtásával a gráf összes köre felbomlik, Ăgy a gráf fa vagy erdĹ‘ lesz. FelfoghatĂł Ăşgy is, mint a gráf fĂĽggetlen köreinek száma. Az irányĂtott gráfok -problĂ©májátĂłl eltĂ©rĹ‘en az r-rel jelölt ciklikus rang a következĹ‘ kĂ©plettel könnyen kiszámĂthatĂł: , ahol m az adott gráf Ă©leinek száma, n a csĂşcsok száma, c pedig az összefĂĽggĹ‘ komponensekĂ©. A köröket felbontĂł minimális mĂ©retű Ă©lhalmaz előállĂthatĂł akár mohĂł algoritmus, akár egy komplementálása segĂtsĂ©gĂ©vel. A ciklikus rang az algebrai gráfelmĂ©let fogalmai szerint a gráf dimenziĂłszáma, a szerint a grafikus matroid defektusa (rendjĂ©nek Ă©s rangjának kĂĽlönbsĂ©ge), a topolĂłgia fogalmai szerint pedig a gráfbĂłl nyert topologikus tĂ©r egyike. Megszámolja a gráf találhatĂł fĂĽleket, a majdnem-fák alapját kĂ©pezi, a a programkĂłd ciklomatikus bonyolultsága definĂciĂłjának rĂ©szĂ©t kĂ©pezi. A fogalmat Gustav Kirchhoff vezette be ciklomatikus szám nĂ©ven. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11649 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy irányĂtatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az Ă©lek minimális száma, melynek eltávolĂtásával a gráf összes köre felbomlik, Ăgy a gráf fa vagy erdĹ‘ lesz. FelfoghatĂł Ăşgy is, mint a gráf fĂĽggetlen köreinek száma. Az irányĂtott gráfok -problĂ©májátĂłl eltĂ©rĹ‘en az r-rel jelölt ciklikus rang a következĹ‘ kĂ©plettel könnyen kiszámĂthatĂł: , (hu)
- A matematika, azon belĂĽl a gráfelmĂ©let terĂĽletĂ©n egy irányĂtatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az Ă©lek minimális száma, melynek eltávolĂtásával a gráf összes köre felbomlik, Ăgy a gráf fa vagy erdĹ‘ lesz. FelfoghatĂł Ăşgy is, mint a gráf fĂĽggetlen köreinek száma. Az irányĂtott gráfok -problĂ©májátĂłl eltĂ©rĹ‘en az r-rel jelölt ciklikus rang a következĹ‘ kĂ©plettel könnyen kiszámĂthatĂł: , (hu)
|
| rdfs:label
|
- Ciklikus rang (hu)
- Ciklikus rang (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
