Subgrafeo
grafo verkita per forigo el alia grafo certan kvanton de verticoj aŭ eĝoj / From Wikipedia, the free encyclopedia
Subgrafeo de grafeo G estas grafeo verkita per forigo el grafeo G certan kvanton de verticoj aŭ eĝoj. Ĉiuj eĝoj kunigitaj kun forigata vertico ankaŭ devas forigi.
La artikolo estas parto de serio pri grafeoteorio.
|
Plej gravaj terminoj Elektitaj klasoj de grafeoj pli...
Grafeaj algoritmoj Problemoj prezentataj kiel grafeaj Aliaj Reprezentado de grafeo Glosaro de grafeoteorio |
Ĉiu grafeo estas subgrafeo por si mem.
Subgrafeo indukita vertice estas grafeo, kiu estis verkita per forigo nur verticoj (kun kunigitaj eĝoj).
Subgrafeo indukita eĝe estas grafeo, kiu estis verkita per forigo nu eĝoj.