Tanım grafikleri

Grafik terimlerinin analizinden önce, aynı şeyin etimolojik kökenini belirlemek çok önemlidir, çünkü mevcut anlamının nedenini ilk elden öğrenmemize izin verir. Bu şekilde, Yunanca grafo, graphein kelimesinin "kayıt veya yazma" olarak çevrilebileceğini açıkça ortaya koyabiliriz.

Grafos

Bu gerçek, örneğin, bugün, bu kavramı, yazmayla ilişkili olan bu atıfta belirtilen anlamın, kendilerine verdikleri anlamın ayrılmaz bir parçası olarak kullandığımızı belirlemektedir. Bu, yazmak için kullandığımız bir araç olan bir kalem, performans gösteren yazıyla birisinin psikolojik niteliklerini belirlemeye kendini adayan bir grafolog veya çeşitli formları incelemekle sorumlu olan yalancı örneği olabilir. gizlice yapılan yazı.

Dilbilimde, grafik, bir harfi oluşturan harfleri kapsayan soyut doğanın üniter bir nesnesidir. Kelime Yunanca kökenli ve "resim" veya "çizim" anlamına gelir.

Bilgisayar bilimi ve matematik için bir grafik, kenarlar olarak adlandırılan çizgilerle birleştirilen düğümler veya köşeler olarak bilinen çeşitli noktaların grafiksel bir gösterimidir . Grafikler analiz edilirken, uzmanlar karşılıklı ilişkilerin bir tür etkileşimi koruyan birimler arasında nasıl geliştiğini bilmeyi başarırlar.

Bu anlamda, grafikler hakkında sahip olduğumuz ilk yazılı belgenin on sekizinci yüzyılda ve daha özel olarak 1736 yılında Leonhard Euler tarafından yapıldığı gerçeğini görmezden gelemeyiz. Bu, söz konusu konuda zamanının en önemli isimlerinden biri olarak öne çıkan İsviçre kökenli bir matematikçi ve fizikçiydi.

Özellikle yazar, Kaliningrad şehrinde bulunan köprüleri temel alan bir makale yaptı. Onlardan ve grafik teorisinin ne olduğu aracılığıyla, ilk aşamadan geçmeden başlangıç ​​noktası olarak uygulanan tepe noktasına geri dönmenin imkansız olduğu gerçeğine dayanan grafikler ve köşeler hakkında bir sergi geliştirdi. kenarlardan bazıları iki kez.

Grafikler özelliklerine göre farklı şekillerde sınıflandırılabilir. Basit grafikler, bu anlamda, tek bir kenar iki köşeyi birleştirmeyi başardığında ortaya çıkan grafiklerdir. Öte yandan, karmaşık grafiklerin köşelerle birleştirilmiş birden fazla kenarı vardır.

Öte yandan, bir yol boyunca bağlanmış iki köşesi varsa, bir grafik bağlanır . Bu ne anlama geliyor? Bu, köşe çifti için (p, r), p'den r'ye ulaşmayı sağlayan bir yol olmalı.

Öte yandan, köşeler çifti en az iki farklı yoldan bağlantı kurarsa, bir grafik kuvvetle bağlanır .

Ek olarak, eğer kenarlar bütün köşe çiftlerini birleştirebiliyorsa basit bir grafik tamamlanabilirken, eğer köşe bir çift köşe kümesinin birleşmesiyle ortaya çıkarsa ve bir dizi köşe yerine getirilirse bir grafik iki taraflıdır . koşulları.

Tavsiye