Grafy i ich podziały

Grafy i ich podziały Garnison - twórcy, topologia algebraiczna
Graf wykorzystywany do badania układów sieci transportowej.
Każdy układ = graf, odcinki to krawędzie, a miejsca przecięcia to wierzchołki.
Grafem (mat.) nazywamy uporządkowaną parę G ( X, U ), gdzie X jest zbiorem elementów { , ,…… }, które nazywamy wierzchołkami a U{ , ,…………. }które nazywamy krawędziami. Każda krawędź określa linię łączącą 2 wierzchołki
Graf (geogr.) - zbiór wierzchołków i krawędzi
GRAFY ZEROWE
Graf bez krawędzi
NIEZEROWE
Grafy z krawędziami
PŁASKIE
Krawędzie przecinają się wyłącznie w wierzchołkach NIEPŁASKIE
Krawędzie mogą się przecinać poza wierzchołkami SKIEROWANE
NIEKIEROWANE
PŁASKIE
Z OBWODAMI
BEZ OBWODÓW
SPÓJNE
NIESPÓJNE
... zobacz całą notatkę