Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Zainstaluj
Szybszy dostęp niż przeglądarce!
 

Graf skierowany

Indeks Graf skierowany

Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.

14 kontakty: Graf (matematyka), Graf eulerowski, Graf hamiltonowski, Iloczyn kartezjański, Język angielski, Krawędź grafu, Moc zbioru, Para uporządkowana, Podzbiór, Skierowany graf acykliczny, Teoria grafów, Wierzchołek (teoria grafów), Zbiór, Zwrot wektora.

Graf (matematyka)

Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.

Nowy!!: Graf skierowany i Graf (matematyka) · Zobacz więcej »

Graf eulerowski

Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów.

Nowy!!: Graf skierowany i Graf eulerowski · Zobacz więcej »

Graf hamiltonowski

Graf hamiltonowski – rodzaj grafu rozważany w teorii grafów i definiowany dwojako, w dwóch nieco innych znaczeniach.

Nowy!!: Graf skierowany i Graf hamiltonowski · Zobacz więcej »

Iloczyn kartezjański

Iloczyn kartezjański, produkt zbiorów – dla danych zbiorów A i B zbiór wszystkich takich par uporządkowanych (a, b), że a należy do zbioru A i b należy do zbioru B. Iloczyn kartezjański zbiorów A i B oznacza się symbolem A\times B. Nazwa iloczyn kartezjański odwołuje się do pojęcia kartezjańskiego układu współrzędnych na płaszczyźnie ze względu na następującąanalogię: punkty w kartezjańskim układzie współrzędnych na płaszczyźnie opisane sąza pomocąuporządkowanych par liczb (pierwsza liczba nazywana jest odciętą, druga rzędną) – elementy iloczynu kartezjańskiego \mathbb\times \mathbb można zatem utożsamiać z punktami na płaszczyźnie.

Nowy!!: Graf skierowany i Iloczyn kartezjański · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Graf skierowany i Język angielski · Zobacz więcej »

Krawędź grafu

Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).

Nowy!!: Graf skierowany i Krawędź grafu · Zobacz więcej »

Moc zbioru

Moc zbioru, liczba kardynalna – uogólnienie pojęcia liczebności zbioru na dowolne zbiory, także nieskończone.

Nowy!!: Graf skierowany i Moc zbioru · Zobacz więcej »

Para uporządkowana

Para uporządkowana – każdy obiekt matematyczny powstały z dowolnych dwóch elementów a, b, w którym a może być określony jako pierwszy, a b jako drugi element pary; nazywa się je odpowiednio poprzednikiem oraz następnikiem paryHelena Rasiowa, Wstęp do matematyki współczesnej, Państwowe Wydawnictwo Naukowe, Warszawa 1968.

Nowy!!: Graf skierowany i Para uporządkowana · Zobacz więcej »

Podzbiór

Diagram Venna: ''A'' jest podzbiorem ''B'', a ''B'' jest nadzbiorem ''A''. Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np.

Nowy!!: Graf skierowany i Podzbiór · Zobacz więcej »

Skierowany graf acykliczny

Przykład skierowanego grafu acyklicznego Skierowany graf acykliczny – graf skierowany, który nie posiada cyklów skierowanych.

Nowy!!: Graf skierowany i Skierowany graf acykliczny · Zobacz więcej »

Teoria grafów

Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.

Nowy!!: Graf skierowany i Teoria grafów · Zobacz więcej »

Wierzchołek (teoria grafów)

Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.

Nowy!!: Graf skierowany i Wierzchołek (teoria grafów) · Zobacz więcej »

Zbiór

Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).

Nowy!!: Graf skierowany i Zbiór · Zobacz więcej »

Zwrot wektora

Ilustracja wektora Zwrot wektora – jedna z podstawowych własności charakteryzujących wektor, obok jego kierunku, długości i (dla wektora zaczepionego) punktu zaczepienia.

Nowy!!: Graf skierowany i Zwrot wektora · Zobacz więcej »

Przekierowuje tutaj:

Graf zorientowany, Sgraf.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »