Graf pierwotny (ang. underlying graph) grafu skierowanego G to 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.
Zobacz też
Przypisy
- ↑ Słownik angielsko-polski w zakresie teorii grafów
- ↑ Rober J. Wilson: Introduction to Graph Theory. Longman, 1996. ISBN 978-0-582-24993-6.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.