• Product
  • Suppliers
  • Manufacturers
  • Solutions
  • Free tools
  • Knowledges
  • Experts
  • Communities
Search


Schnittmenge-Matrix-Konzept des elektrischen Schaltkreises

Electrical4u
Feld: Grundlagen der Elektrotechnik
0
China

Wenn wir von der Schnittmenge-Matrix in der Graphentheorie sprechen, beziehen wir uns meist auf die fundamentale Schnittmenge-Matrix. Eine Schnittmenge ist eine minimale Menge von Zweigen eines zusammenhängenden Graphen, so dass, wenn diese Zweige aus dem Graphen entfernt werden, der Graph in zwei getrennte Teile, sogenannte Teilgraphen, zerfällt und die Schnittmenge-Matrix ist die Matrix, die durch zeilenweise Aufnahme einer Schnittmenge nach der anderen erhalten wird. Die Schnittmenge-Matrix wird mit dem Symbol [Qf] bezeichnet.

Beispiel für die Schnittmenge-Matrix eines Schaltkreises

network graph

Zwei Teilgraphen werden aus einem Graphen durch Auswahl von Schnittmengen bestehend aus den Zweigen [1, 2, 5, 6] gewonnen.
Anders ausgedrückt bedeutet dies, dass die fundamentale Schnittmenge eines gegebenen Graphen bezüglich eines Baums eine Schnittmenge ist, die mit einem Ast und den verbleibenden Verbindungen gebildet wird. Äste sind die Zweige des Baums und Verbindungen sind die Zweige des Ko-Baums.
Daher ist die Anzahl der Schnittmengen gleich der Anzahl der Äste.
[Anzahl der Äste = N – 1]
Wobei N die Anzahl der Knoten des gegebenen Graphen oder des gezeichneten Baums ist.
Die Ausrichtung der Schnittmenge entspricht der des Astes und wird als positiv angesehen.

Es gibt einige Schritte, die man bei der Erstellung der Schnittmenge-Matrix beachten sollte. Diese Schritte lauten wie folgt-

  1. Zeichnen Sie den Graphen des gegebenen Netzwerks oder Schaltkreises (falls gegeben).

  2. Zeichnen Sie dann seinen Baum. Die Zweige des Baums sind die Äste.

  3. Zeichnen Sie dann die verbleibenden Zweige des Graphen mit gestrichelten Linien. Diese Zweige sind die Verbindungen.

  4. Jeder Zweig oder Ast des Baums bildet eine unabhängige Schnittmenge.

  5. Schreiben Sie die Matrix mit Zeilen als Schnittmengen und Spalten als Zweige.


Zweige ⇒ 1 2 3 . . b
Schnittmengen
C1






C2





C3





.





.





Cn





n = Anzahl der Schnittmengen.
b = Anzahl der Zweige.

Ausrichtung in der Schnittmenge-Matrix

Qij = 1; wenn Zweig J in der Schnittmenge mit der gleichen Ausrichtung wie der Ast des Baums ist.
Qij = -1; wenn Zweig J in der Schnittmenge mit entgegengesetzter Ausrichtung zum Ast des Baums ist.
Qij = 0; wenn Zweig J nicht in der Schnittmenge ist.
Beispiel 1

Zeichnen Sie die Schnittmenge-Matrix für den folgenden Graphen.
Antwort:
Schritt 1: Zeichnen Sie den Baum für den folgenden Graphen.

Schritt 2: Identifizieren Sie nun die Schnittmenge. Die Schnittmenge ist der Knoten, der nur einen Ast und beliebig viele Verbindungen enthält.

Hier sind C2, C3 und C4 Schnittmengen.
Schritt 3: Zeichnen Sie nun die Matrix.


Zweige ⇒ 1 2 3 4 5 6
Schnittmengen
C2
Spende und ermutige den Autor
Empfohlen
Anfrage senden
Herunterladen
IEE-Business-Anwendung abrufen
Nutzen Sie die IEE-Business-App um Geräte zu finden Lösungen zu erhalten Experten zu kontaktieren und an Branchenkooperationen teilzunehmen jederzeit und überall zur vollen Unterstützung Ihrer Stromprojekte und Ihres Geschäfts.