Olulised sõlmed ja olulised tippuväljad

Mis on oluline sõlm?

Sõlm defineeritakse kui punkt, kus ühenduvad kaks või rohkem seadeelementi. Oluline sõlm on eriline sõlm, kus ühenduvad kolm või rohkem elementi. Oluline sõlm on kasulik sõlm tsirkvite analüüsimisel.

Näiteks allpool olevas tsirkvis on kokku seitse sõlme. Neist seitsest sõlmest on neljat olulist sõlme, mida on märgitud rohelise värviga. Ülejäänud kolm tavalist sõlme on märgitud punasega.

Mis on oluline haar?

Haar defineeritakse kui tee, mis ühendab kaks või rohkem sõlme. Oluline haar on eriline haar, mis ühendab olulisi sõlme olulise sõlme läbimata.

See tähendab, et kui oluline haar võib läbida tavalist sõlme, ei saa see läbida olulist sõlme. Kui see kõlab segase, vaata järgmist näidet.

Allpool olev tsirkvi diagramm sisaldab seitset olulist haar (B1 kuni B7).

Märkige, et B3 on oluline haar ja see läbib mitte-olulist sõlme 4 (vt eelmist diagrammi sõlme nummerdamiseks).

Olulised haarad B4 ja B5 on erinevad olulised haarad. Olulist haar pole ülemises sõlmes (sõlm 2 eelmisel diagrammil) ja alumises sõlmes (sõlm 7 eelmisel diagrammil), kuna nende sõlmede vahel eksisteerib oluline sõlm (sõlm 3 eelmisel diagrammil).

Seega "lõhub" sõlm 3, oluline sõlm, suuremat haar kaheks oluliseks haaraks.

Olulise sõlme näide

Olulised sõlmed on väga kasulikud tsirkvite analüüsimisel. Sõlmeanalüüsis saame kasutada ainult olulisi sõlme tsirkvi lahendamiseks.

Mõistagem oluliste sõlmete tähtsust tsirkvite analüüsimisel näite abil.

Selles näites lahendame tsirkvi sõlmeanalüüsi meetodil. Selles meetodis kasutame ainult olulisi sõlme.

Kuid lihtsa arvutuse jaoks valitakse oluline sõlm, mis on ühendatud suurema arvu haaradega. Siin on sõlm V3 viitetegur.

n = tsirkvis olevate oluliste sõlmete arv

Seega, vajaliku võrrandite arv selle tsirkvi lahendamiseks on n-1=2.

Sõlm-V1:

Sõlm V2:

Nendele kahele võrrandile lahendades leiame sõlme pingeväärtused V1 ja V.

Olulise haarade näide

Olulised haarad on kasulikud verkkoanalüüsis. Vaata järgmist näidet.

Siin:

• Haarade koguarv on 7

• Oluliste haarade koguarv on 5 (B1 kuni B5)

• Oluliste sõlmete koguarv on 3 (V1 kuni V3)

Seega, vajaliku võrrandite arv selle tsirkvi lahendamiseks on b-(n-1).