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

Dopełnienie grafu

Indeks Dopełnienie grafu

Dopełnienie grafu – graf \overline, zawierający te same wierzchołki co graf G, natomiast pomiędzy wierzchołkami grafu \overline istnieje krawędź wtedy i tylko wtedy, gdy pomiędzy tymi wierzchołkami nie istnieje krawędź w grafie G.

3 kontakty: Graf (matematyka), Graf pełny, Teoria grafów.

Graf (matematyka)

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

Nowy!!: Dopełnienie grafu i Graf (matematyka) · Zobacz więcej »

Graf pełny

Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.

Nowy!!: Dopełnienie grafu i Graf pełny · Zobacz więcej »

Teoria grafów

Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.

Nowy!!: Dopełnienie grafu i Teoria grafów · Zobacz więcej »

Przekierowuje tutaj:

Graf samodopełniający się.

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