| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy küszöbgráf (threshold graph) olyan gráf, ami előállítható az egy csúcsból álló gráfból a következő két művelet bármelyikének ismételt alkalmazásával: 1.
* A gráfhoz hozzáadunk egy izolált csúcsot. 2.
* A gráfhoz hozzáadunk egy univerzális csúcsot (domináló csúcsot), tehát egy olyan csúcsot, ami minden más csúccsal össze van kötve. A küszöbgráfokat vezette be. A küszöbgráfokról a egy fejezete szól, pedig egy teljes könyvet szentelt nekik. (hu)
- A matematika, azon belül a gráfelmélet területén egy küszöbgráf (threshold graph) olyan gráf, ami előállítható az egy csúcsból álló gráfból a következő két művelet bármelyikének ismételt alkalmazásával: 1.
* A gráfhoz hozzáadunk egy izolált csúcsot. 2.
* A gráfhoz hozzáadunk egy univerzális csúcsot (domináló csúcsot), tehát egy olyan csúcsot, ami minden más csúccsal össze van kötve. A küszöbgráfokat vezette be. A küszöbgráfokról a egy fejezete szól, pedig egy teljes könyvet szentelt nekik. (hu)
|
