Graf symetryczny
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
edytuj ten szablon |
Graf symetryczny - graf skierowany taki, że jeżeli istnieje krawędź to istnieje też krawędź
.
Graf asymetryczny ma własność: jeżeli istnieje krawędź to nie istnieje krawędź