Information | |
---|---|
has gloss | eng: In combinatorics, a greedoid is a type of set system. It arises from the notion of the matroid, which was originally introduced by Whitney in 1935 to study planar graphs and was later used by Edmonds to characterize a class of optimization problems that can be solved by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the name greedoid. Besides mathematical optimization, greedoids have also been connected to graph theory, language theory, poset theory, and other areas of mathematics. |
lexicalization | eng: greedoid |
instance of | e/Family of sets |
Meaning | |
---|---|
Hungarian | |
has gloss | hun: 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 gráf é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. |
lexicalization | hun: grafikus matroid |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint