Grafurile orientate
Grafurile orientate se diferențiază în cea mai mare parte prin faptul că se va ține cont de sensul muchiilor între nodurile sale. Din acest motiv, le numim „arce”.
Cu noțiuni relativ asemănătoare cu grafurile neorientate, există câteva diferențe esențiale evidențiate în următoarele articole:
Un graf orientat (digraf) conține noduri unite între ele prin arce (muchii cu sens, orientate). La grafuri orientate, numărul maxim de arce este n*(n-1).
Citește totConexitatea grafurilor orientate cuprinde anumite proprietăți ale nodurilor și arcelor. Înlănțuite prin arce, nodurile pot forma drumuri, circuite, sau componente tare conexe.
Citește totUn graf parțial al unui graf orientat este un graf care conține aceleași noduri, dar o submulțime arce. Un graf orientat poate avea maxim 2^m grafuri parțiale.
Citește totUn subgraf al unui graf orientat conține o submulțime a nodurilor împreună cu toate arcele care au extremitățile printre nodurile din submulțime. Un graf are maxim 2^n - 1 subgrafuri.
Citește tot