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 »