| 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)
- <api batchcomplete="">A matematika, azon belül a grlmélet területén egy irányítatlan grฟ 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ฟ összes köre felbomlik, így a grฟ fa vagy erdő lesz. Felfogható úgy is, mint a grฟ független köreinek száma. Az irányított grฟok visszacsatoló élhalmaz-problémájától eltérᔞn az r-rel jelölt ciklikus rang a következő képlettel könnyen kiszámítható: r = m − n + c {\displaystyle r=m-n+c} ,ahol m az adott grฟ éleinek száma, n a csྫྷsok 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 feszítᔞrdő komplementálása segítségével.A ciklikus rang az algebrai grlmélet fogalmai szerint a grฟ körterének dimenziószáma, a matroidelmélet szerint a grafikus matroid defektusa (rendjének és rangjának különbsége), a topológia fogalmai szerint pedig a gról nyert topologikus tér Betti-számainak egyike. Megszámolja a grฟ fülfelbontásn található füleket, a majdnem-fák parametrizált komplexitásának alapját képezi, a szoftvermetrikákban a programk༽ ciklomatikus bonyolultsága definໜiójának részét képezi. A fogalmat Gustav Kirchhoff vezette be ciklomatikus szám néven. (hu)
- <api batchcomplete="">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 visszacsatoló élhalmaz-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ó: r = m − n + c {\displaystyle r=m-n+c} ,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 feszítőerdő komplementálása segítségével.A ciklikus rang az algebrai gráfelmélet fogalmai szerint a gráf körterének dimenziószáma, a matroidelmélet 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 Betti-számainak egyike. Megszámolja a gráf fülfelbontásában található füleket, a majdnem-fák parametrizált komplexitásának alapját képezi, a szoftvermetrikákban 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)
- <api batchcomplete="">A matematika, azon belül a grlmélet területén egy irányítatlan grฟ 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ฟ összes köre felbomlik, így a grฟ fa vagy erdő lesz. Felfogható úgy is, mint a grฟ független köreinek száma. Az irányított grฟok visszacsatoló élhalmaz-problémájától eltérᔞn az r-rel jelölt ciklikus rang a következő képlettel könnyen kiszámítható: r = m − n + c {\displaystyle r=m-n+c} ,ahol m az adott grฟ éleinek száma, n a csྫྷsok 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 feszítᔞrdő komplementálása segítségével.A ciklikus rang az algebrai grlmélet fogalmai szerint a grฟ körterének dimenziószáma, a matroidelmélet szerint a grafikus matroid defektusa (rendjének és rangjának különbsége), a topológia fogalmai szerint pedig a gról nyert topologikus tér Betti-számainak egyike. Megszámolja a grฟ fülfelbontásn található füleket, a majdnem-fák parametrizált komplexitásának alapját képezi, a szoftvermetrikákban a programk༽ ciklomatikus bonyolultsága definໜiójának részét képezi. A fogalmat Gustav Kirchhoff vezette be ciklomatikus szám néven. (hu)
- <api batchcomplete="">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 visszacsatoló élhalmaz-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ó: r = m − n + c {\displaystyle r=m-n+c} ,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 feszítőerdő komplementálása segítségével.A ciklikus rang az algebrai gráfelmélet fogalmai szerint a gráf körterének dimenziószáma, a matroidelmélet 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 Betti-számainak egyike. Megszámolja a gráf fülfelbontásában található füleket, a majdnem-fák parametrizált komplexitásának alapját képezi, a szoftvermetrikákban 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)
|
| 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)
- <api batchcomplete="">A matematika, azon belül a grlmélet területén egy irányítatlan grฟ 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ฟ összes köre felbomlik, így a grฟ fa vagy erdő lesz. Felfogható úgy is, mint a grฟ független köreinek száma. (hu)
- <api batchcomplete="">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. (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)
- <api batchcomplete="">A matematika, azon belül a grlmélet területén egy irányítatlan grฟ 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ฟ összes köre felbomlik, így a grฟ fa vagy erdő lesz. Felfogható úgy is, mint a grฟ független köreinek száma. (hu)
- <api batchcomplete="">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. (hu)
|
