Graf pierwotny: Różnice pomiędzy wersjami

Dodane 264 bajty ,  11 miesięcy temu
uźródłowienie po kontakcie z autorem na... LinkedIn
m (kat.)
(uźródłowienie po kontakcie z autorem na... LinkedIn)
{{dopracować|źródła=2009-05}}
{{Teoria grafów}}
'''Graf podstawowypierwotny''' (ang. ''underlying graph''<ref>[http://wms.mat.agh.edu.pl/~md/ang-pol.pdf Słownik angielsko-polski w zakresie teorii grafów]</ref>) [[graf skierowany|grafu skierowanego]] G to [[graf nieskierowany|nieskierowany graf]] F w którym pomiędzy wierzchołkami a,b krawędź istnieje wtedy i tylko wtedy, gdy w grafie G istnieje krawędź od a do b lub od b do a. Intuicyjnie tworzenie grafu podstawowego można rozumieć jako usuwanie grotów krawędzi grafu skierowanego<ref>{{cytuj książkę|autor=Rober J. Wilson|tytuł=Introduction to Graph Theory|wydawca=Longman|rok=1996|isbn=9780582249936}}</ref>.
 
== Zobacz też ==
 
[[Kategoria:Grafy|podstawowy]]
 
== Źródła ==
<references />