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

Graf krawędziowy

Indeks Graf krawędziowy

Graf i jego graf krawędziowy. Kolory pokazująprzejście krawędzi w wierzchołki Graf krawędziowy (ang. line graph) grafu G – taki graf F.

7 kontakty: Graf (matematyka), Graf skierowany, Graf spójny, Indeks chromatyczny, Język angielski, Kolorowanie grafu, 1968.

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 krawędziowy i Graf (matematyka) · Zobacz więcej »

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.

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

Graf spójny

Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.

Nowy!!: Graf krawędziowy i Graf spójny · Zobacz więcej »

Indeks chromatyczny

Indeks chromatyczny grafu (\chi'(G)) – pojęcie związane z kolorowaniem krawędzi grafu.

Nowy!!: Graf krawędziowy i Indeks chromatyczny · 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 krawędziowy i Język angielski · Zobacz więcej »

Kolorowanie grafu

Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł.

Nowy!!: Graf krawędziowy i Kolorowanie grafu · Zobacz więcej »

1968

Bez opisu.

Nowy!!: Graf krawędziowy i 1968 · Zobacz więcej »

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