| dbo:abstract
|
- A matematika által vizsgált egyik struktúratípus a matroid. A grafikus matroid vagy körmatroid (esetleg gráfmatroid), olyan matroidot jelent, melynek
* alaphalmaza/univerzuma egy adott irányítatlan éleinek halmaza;
* maga a struktúra pedig ennek olyan részhalmazaiból áll, melyek nem tartalmaznak kört, azaz körmentes részgráfot, erdőt alkotnak (kör az olyan véges, de nem üres élsorozat, melyben minden él mindkét végpontja egy másik élnek is végpontja). A körmentes részgráfokat nevezzük tehát függetlennek. (hu)
- A matematika által vizsgált egyik struktúratípus a matroid. A grafikus matroid vagy körmatroid (esetleg gráfmatroid), olyan matroidot jelent, melynek
* alaphalmaza/univerzuma egy adott irányítatlan éleinek halmaza;
* maga a struktúra pedig ennek olyan részhalmazaiból áll, melyek nem tartalmaznak kört, azaz körmentes részgráfot, erdőt alkotnak (kör az olyan véges, de nem üres élsorozat, melyben minden él mindkét végpontja egy másik élnek is végpontja). A körmentes részgráfokat nevezzük tehát függetlennek. (hu)
|
