Broschiertes Buch

String Graph

Versandkostenfrei!

Versandfertig in 6-10 Tagen

26,99 €

inkl. MwSt.

Jetzt bewerten

PAYBACK Punkte

13 °P sammeln!

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a "string". Given a graph G, G is a string graph if and only if there exists a set of curves, or strings, drawn in the plane such that no three strings intersect at a single point and such that the graph having a vertex for each curve and an edge for each intersecting pair of curves is isomorphic to G.