Κατευθυνόμενοι Γράφοι

Σε αυτή την ενότητα περιγράφονται οι κατευθυνόμενοι γράφοι και βασικές έννοιες γύρω από αυτούς όπως η έσω και η έξω γειτονιά, ο έσω και ο έξω βαθμός, ο γράφος τουρνουά και η συνδετότητα. Επιπλέον αναλύεται η μεταβατικότητα και οι αλγόριθμοι DFS και BFS σε κατευθυνόμενους γράφους.  Περιγράφεται ο έλεγχος ισχυρής συνεκτικότητας και η τοπολογική ταξινόμηση.

 

Λέξεις Κλειδιά:Κατευθυνόμενοι γράφοι, έσω γειτονιά,  έξω γειτονιά, έσω βαθμός ,  έξω βαθμός, γράφος τουρνουά, συνδετότητα, μεταβατικότητα, αλγόριθμος DFS, αλγόριθμος BFS,  έλεγχος ισχυρής συνεκτικότητας,  τοπολογική ταξινόμηση.

 

Παρουσίαση

Ενότητα 11η:Κατευθυνόμενοι Γράφοι