Altgraf (Subgraph)

Yazan: Şadi Evren ŞEKER

Bir grafikte bulunan düğüm ve kenarlardan sadece bir kısmını içeren grafa verilen isimdir. Her altgraf da bir graftır. Ayrıca grafın kendisi de altgraflarından bir tanesidir.

graf5.jpggraf51.jpg

Örneğin yukarıdaki şekilde bir graf ve bir alt grafı yanyana gösterilmiştir.

Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:


182 views

Leave a Reply


yedi - = 5

Benzer Yazılar:

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Altgraf (Subgraph)' isimli yazı 01 Aug 2008 tarihinde, saat: 20:43 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam182 defa okunmuştur.

Benzer yazıları algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Category: algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları