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

Graf k-dzielny

Indeks Graf k-dzielny

Graf trzyczęściowy Graf k-dzielny – naturalne rozszerzenie klasy grafów dwudzielnych - jest to graf, którego zbiór wierzchołków można podzielić na k parami rozłącznych podzbiorów takich, że żadne dwa węzły należące do tego samego zbioru nie sąpołączone krawędzią.

5 kontakty: Graf (matematyka), Graf dwudzielny, Klasa 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!!: Graf k-dzielny i Graf (matematyka) · Zobacz więcej »

Graf dwudzielny

Przykładowy graf dwudzielny Pełny graf dwudzielny K_3,4 Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łącząwierzchołków tego samego zbioru.

Nowy!!: Graf k-dzielny i Graf dwudzielny · Zobacz więcej »

Klasa grafów

Klasa grafów – klasa zawierająca wszystkie grafy spełniające jakieś warunki.

Nowy!!: Graf k-dzielny i Klasa 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 k-dzielny 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 k-dzielny i Zbiór · Zobacz więcej »

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