Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Series-Parallel Graph: Treewidth, Biconnected Component, Threshold Graph -

inglise keel
2026-03-17
117,44 € 195,73 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 15-21 tööpäeva jooksul

30-päevane tagastamisõigus

High Quality Content by WIKIPEDIA articles! In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. Every series-parallel graph has treewidth at most 2. Indeed, a graph has treewidth at most 2 if and only if every biconnected component is a se ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

High Quality Content by WIKIPEDIA articles! In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. Every series-parallel graph has treewidth at most 2. Indeed, a graph has treewidth at most 2 if and only if every biconnected component is a series-parallel graph.[3] Graphs of treewidth at most 2 have an explicit forbidden minor characterization, implying that a graph is series-parallel if and only if its biconnected components are linked in a path and it excludes the complete graph K4 as a minor.

Lisateave

Kirjastaja OmniScriptum
Väljalaskeaasta 2026
Kaanetüüp Pehme kaanega
EAN 9786131162879
Kirjuta oma arvustus
Te vaatate: Series-Parallel Graph: Treewidth, Biconnected Component, Threshold Graph
Teie hinnang:

Goodreads'i arvustused

117,44 € 195,73 €