Schnitt (Graphentheorie)

Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen. Eine besondere Bedeutung kommt Schnitten im Zusammenhang mit Netzwerken zu. Schnitte können aber auch unabhängig von Netzwerken definiert und untersucht werden.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.