| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree) olyan irányítatlan gráf, melynek minden kétszeresen összefüggő komponense (blokkja) klikk.A blokkgráfokat néha tévesen Husimi-fáknak is nevezik ( után), de ez a név inkább a kaktuszgráfokra illik, melyekben minden nemtriviális kétszeresen összefüggő komponens kör.A blokkgráfok karakterisztikusan jellemezhetők tetszőleges irányítatlan gráfok blokkjainak metszetgráfjaiként is. (hu)
- A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree) olyan irányítatlan gráf, melynek minden kétszeresen összefüggő komponense (blokkja) klikk.A blokkgráfokat néha tévesen Husimi-fáknak is nevezik ( után), de ez a név inkább a kaktuszgráfokra illik, melyekben minden nemtriviális kétszeresen összefüggő komponens kör.A blokkgráfok karakterisztikusan jellemezhetők tetszőleges irányítatlan gráfok blokkjainak metszetgráfjaiként is. (hu)
|
