5600235744

5600235744



Reprezentacja macierzowa

►    Reprezentacja w postaci rysunku nie jest zawsze wygodna, szczególnie, gdy istnieje potrzeba przechowywania dużych grafów.

►    Graf można przestawić w postaci macierzy sąsiedztwa o wymiarze n x n (n jest liczbą wierzchołków), każda komórka z wiersza i-tego i j-tej kolumny tej tablicy pokazuje ile jest krawędzi łączących i z j.

►    Można również przedstawienie macierzy incydencji. Komórka z wiersz i-tego i j-tej kolumny w tej macierzy pokazuje czy wierzchołek i jest incydentny z krawędzią j (zazwyczaj wpisuje się 1 jeśli jest albo 0 jeśli nie jest).



Wyszukiwarka

Podobne podstrony:
Doskonalenie kompetencji interpersonalnych Język konkretny u; budowaniu komunikatów nie jest zawsze
DSCN0277 20RODZICE W SZKOLE (K. W. Vopel)CELE Zabawa pomaga dzieciom przekonać się, że w szkole nie
jest niezbędne do budowy odpowiedniej ich reprezentacji w postaci modelu rzeczywistości. Należy zwró
Uwagi o tablicach: >    Ważną cechą tablic jest reprezentacja w postaci spójnego o
18 I. PROJEKTOWANIE 1 ANALIZA ALGORYTMÓW TABELA 1.1. Macierzowa reprezentacja grafu z rysunku 1.2 AB
s175 Łączenie się z dostawcą usług internetowych 175 z otwartych połączeń IW jest zawsze reprezentow
Politolog w „sporze” z metodą 11 podejście to nie jest tak zdecydowanie reprezentowane w amerykański
268 269 (2) 2G8 BOBERT HUMPHREY Rahab Waldo Franka. Powieść ta nie jest dostatecznie reprezentatywna
reprezentuje izbę na zewnątrz, jest przełożonym jej pracowników oraz kieruje sprawami izby, które ni
geodezja0006 Wyrównanie przybliżone ciągu poligonowego Na rysunku 2.5.1 pokazany jest szkic osnowy p
Image083 na rys. 3.43. Poszczególne stany układu reprezentują kółeczka, w których wpisana jest liczb
Image336 Na rysunku 4.385 jest przedstawiony komparator przedziałowy w postaci układu kombinacyjnego
img153 (10) 147 Elementarne wprowadzenie do techniki sieci neuronowych co na rysunku wyrażone jest w
SNC00320 (2) Ocena istotności wymienionych zmian nie jest łatwa. Istnieje więc, praktycznie zawsze,

więcej podobnych podstron