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 »