Çeşitli çizge ailelerinin yakma sayıları

Çizge yakma, sosyal bulaşmanın, yani bir topluluk içerisinde hakim olan bir fikrin bireylere aktarılmasını modelleyen bir ayrık süreçtir. Yakma sayısı, çizge yakma ile ilişkili bir çizge parametresi olup çizgedeki yayılımın hızını ölçer; yakma sayısı ne kadar düşükse, yayılma o kadar hızlı olur. Bu çalışmada, başta patika orman çizgeler olmak üzere, Jahangir çizge, theta çizge, tek kirişe sahip döngü çizge gibi bazı çizgelerin yakma sayıları incelenmiştir. Ayrıca, patika orman çizgelerin yakma sayısının hesaplanabilmesi için bir algoritma sunulmuştur. Çizge yakma işlemi başlamadan önce bazı köşe noktaları yanmış olan çizgeler de incelenerek çeşitli sonuçlar elde edilmiştir. Son olarak, çizge yakmanın farklı varyasyonları incelenmiş ve yeni bir varyasyon da sunularak, bu varyasyona göre elde edilen sonuçlar verilmiştir.