Rodzaje grafów

1. Definicje:

a) DIAGRAM - uproszczona reprezentacja graficzna pewnych pomysłów, idei, konstrukcji, zależności, danych statystycznych, bądź struktur anatomicznych, wykorzystywana we wszystkich dziedzinach życia do obrazowej reprezentacji wiedzy.

b) GRAF - struktura matematyczna służąca do przedstawiania i badania relacji między obiektami. W uproszczeniu graf to zbiór wierzchołków, które mogą być połączone krawędziami w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków

c) WĘZEŁ - (punkt,wierzchołek) tworzą go dwie krawędzie ,które się ze sobą połączą

d) 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). W reprezentacji graficznej jest to linia łącząca te wierzchołki. W szczególności krawędź może łączyć z sobą jeden wierzchołek (traktowany jako jej dwa końce) i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowanych wierzchołków, nazywamy łukiem. Ponadto krawędziom mogą być przypisane wartości – wagi, mówimy wtedy o grafie ważonym.

2.Typy grafów:

A)graf podstawowy

B)graf Kn