Wikipedysta:Thorlak/brudnopis3: Różnice pomiędzy wersjami
Usunięta treść Dodana treść
wstępny szkic |
|||
Linia 11:
===Podstawowe pojęcia===
====Graf prosty====
{{Definicja| Grafem prostym nazywamy parę postaci <math>G = (V,E)</math> gdzie elementy zbioru V nazywamy wierzchołkami, a elementy zbioru E nazywamy krawędziami.
Zbiór E można określić jako:
* <math>\{(v,u): v,u \in V \and v \neq u \}</math> mówimy wtedy o grafie zorientowanym
* <math>\{ \{u,v\}: u,v \in V \and v \neq u \}</math> mówimy wtedy o grafie niezorientowanym }}
====Ścieżka w grafie====
===Reprezentacja grafu===
| |||