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

Krawędź grafu

Indeks 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).

7 kontakty: Graf (matematyka), Krawędź (stereometria), Para nieuporządkowana, Para uporządkowana, Pętla (teoria grafów), Wierzchołek (teoria grafów), Zbiór.

Graf (matematyka)

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

Nowy!!: Krawędź grafu i Graf (matematyka) · Zobacz więcej »

Krawędź (stereometria)

Krawędź wielościanu – odcinek łączący dwa jego wierzchołki, będący równocześnie wspólnym bokiem (brzegiem) co najmniej dwóch jego ścian.

Nowy!!: Krawędź grafu i Krawędź (stereometria) · Zobacz więcej »

Para nieuporządkowana

Para nieuporządkowana \ – zbiór zawierający elementy a i b i nie zawierający żadnego innego elementu.

Nowy!!: Krawędź grafu i Para nieuporządkowana · 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!!: Krawędź grafu i Para uporządkowana · Zobacz więcej »

Pętla (teoria grafów)

Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.

Nowy!!: Krawędź grafu i Pętla (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!!: Krawędź grafu 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!!: Krawędź grafu i Zbiór · Zobacz więcej »

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