| dbo:abstract
|
- Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy gráfot, ha csúcsainak halmazát fel tudjuk úgy osztani egy és halmazra, hogy az összes -beli élre teljesül, hogy az egyik végpontja -ban van, a másik pedig -ben. Egy páros gráfot következőképpen jelölünk: . Páros gráf minden részgráfja is páros. Minden fa páros gráf. Teljes páros gráfnak nevezünk egy olyan páros gráfot melyben minden -beli pont össze van kötve minden -beli ponttal. Jelölés: , ahol és . (hu)
- Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy gráfot, ha csúcsainak halmazát fel tudjuk úgy osztani egy és halmazra, hogy az összes -beli élre teljesül, hogy az egyik végpontja -ban van, a másik pedig -ben. Egy páros gráfot következőképpen jelölünk: . Páros gráf minden részgráfja is páros. Minden fa páros gráf. Teljes páros gráfnak nevezünk egy olyan páros gráfot melyben minden -beli pont össze van kötve minden -beli ponttal. Jelölés: , ahol és . (hu)
|
