Yazan: Şadi Evren ŞEKER
Bilgisayar dünyasında bulunan ve gerçek hayatta çeşitli sebeplerle karşılaşılan yapıları temsil amacıyla kullanılan şekillerdir.
Örneğin bir bilgisayar ağını, karakenarları haritasını veya bir karar ağacını graflar kullanarak temsil etmek mümkündür.
Bilgisayar bilimleri çeşitli uygulamalarda karşılaşılan bu yapıları ifade etmek için çeşitli matematiksel ve görsel yöntemlerden faydalanır.
Buna göre bir grafta bulunan varlıklar düğümler ile ifade edilmekte, bu varlıklar arasındaki ilişkiler ise graftaki kenarlar ile ifade edilmektedir.
Grafları kenarların yönlü olup olmamasına göre, yönlü graflar ve yönsüz graflar olarak ikiye ayırmak mümkündür. Ayrıca kenarların değer almasına göre değerli graflar veya değersiz graflar isimleri verilebilir.
Örneğin yukarıdaki grafta 4 düğümden ve 4 kenardan oluşan bir graf gösterilmektedir. Bu grafı G= ({A,B,C,D} , {(A,B),(A,C),(C,D),(A,D)}) şeklinde ifade etmek mümkündür. Dolayısıyla graflar G= (V,E) şeklinde yanı düğümler ve kenarlar şeklinde yazılmaktadır.
[...] grafta bulunan kenarların yön bildirmemesi durumunda bu grafa yönsüz graf denilir. Bu durumda iki [...]
[...] Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir. [...]
[...] graf üzerinde bir veya daha fazla düğümden ve kenardan geçen rotaya verilen isimdir. Örneğin [...]
[...] grafikte bulunan düğüm ve kenarlardan sadece bir kısmını içeren grafa verilen isimdir. Her altgraf da [...]
[...] graftaki bütün düğümleri diğer bütün düğümlere bağlayan bir kenar bulunuyorsa bu graflara bağlı [...]
[...] graftaki bir döngünün başlangıç ve bitiş düğümleri olan düğümü dışındaki bütün [...]
[...] graf şayet bağlı grafsa ve hiç döngü içermiyorsa bu grafa ağaç adı [...]
[...] grafta bulunan bütün düğümleri diğer bütün düğümlere bağlayan birer kenar bulunuyorsa bu grafa [...]
[...] Graf teorisinde her iki düğümü birbirine bir kenar ile bağlanmış alt graflara verilen isimdir. Örneğin aşağıdaki grafikte bir klik kırmızı çizgiler ile işaretlenmiştir. Buna göre {A,B,C,D} alt grafı bir kliktir. [...]
ya bu süper bi açıklama ödevimi yapmaya yardımcı oldunuz teşekkürler