časť grafu, ktorá vznikne z pôvodného grafu vymazaním niektorých jeho vrcholov, všetkých hrán vedúcich do týchto vrcholov, poprípade vymazaním ďalších jeho hrán From Wikipedia, the free encyclopedia
Podgraf je časť grafu, ktorá vznikne z pôvodného grafu vymazaním niektorých jeho vrcholov, všetkých hrán vedúcich do týchto vrcholov, poprípade vymazaním ďalších jeho hrán.
Pojem podgraf sa v teórii grafov používa ako istá obdoba pojmu podmnožina.
Graf H je podgraf grafu G, ak a
Graf H je indukovaný podgraf grafu G, ak a
Indukovaný podgraf vznikne vymazaním niektorých vrcholov a iba tých hrán, ktoré do vymazaných vrcholov zasahujú.
Podgraf H je faktor grafu G, ak množina vrcholov grafu H je totožná s množinou vrcholov grafu G. V(H) = V(G)
Kostra grafu G je taký jeho faktor, ktorý neobsahuje kružnice a je súvislý.
Tento článok je čiastočný alebo úplný preklad článku podgraf na českej Wikipédii (číslo revízie nebolo určené).
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.