• Buradasın

    Graf Teorisi

    Özetteki ilgi çekici içerikler

    • Grafların Sınıflandırılması ve Graf Çeşitleri

      Bu video, bir eğitim içeriği olup, konuşmacı grafların sınıflandırılması ve çeşitleri hakkında bilgi vermektedir. Video, grafların iki ana sınıflandırmasını (yönsüz ve yönlü graflar) açıklayarak başlıyor ve ardından her bir alt kategorideki özel graf çeşitlerini detaylandırıyor. Yönsüz graflar arasında basit graf, çoklu graf ve sedograph; yönlü graflar arasında ise yönlü graf ve çoklu yönlü graf türleri ele alınıyor. Ayrıca özel graf çeşitleri (düzlemsel graf, tamamlanmış graf, ağaç grafı, çember graf, tekerlek graf, küp graf) ve graf isomorfizmi gibi konular da videoda bahsediliyor. Video, graf teorisi dersinde sınavlarda karşılaşılabilecek temel kavramları ve graf çeşitlerini kapsamlı bir şekilde özetlemektedir.

      • youtube.com

    • Bilgisayar Ağları: Yönlendirme Algoritmaları Giriş

      Bu video, Vertical Master Academy'de sunulan bilgisayar ağları serisinin bir bölümüdür. Eğitmen, yönlendirme algoritmaları konusuna giriş yapmaktadır. Video, yönlendirme algoritmalarının nasıl çalıştığını ve arka planını açıklamaktadır. Eğitmen önce graf teorisi üzerinden ağ yapılarını soyutlama yöntemini anlatmakta, ardından yönlendirme algoritmalarının sınıflandırılarak (global/decentralize ve statik/dinamik) açıklamasını yapmaktadır. Konuşmacı, router'ların yerel iletme tablolarını nasıl oluşturduğunu ve bu tabloların nasıl güncellendiğini, ayrıca bağlantı maliyetlerinin nasıl hesaplandığını detaylı şekilde açıklamaktadır. Video, ilerleyen derslerde link state ve distance vector algoritmalarının detaylı olarak ele alınacağını belirterek sona ermektedir.

      • youtube.com

    • Tümevarım ve Graf Teorisi Dersi

      Bu video, bir eğitmen tarafından sunulan matematik dersi formatındadır. Eğitmen, tahtada çizimler yaparak konuları açıklamaktadır. Video, tümevarım kavramı ve güçlü tümevarım tekniğini ele alarak başlamakta, ardından graf teorisine geçmektedir. Özellikle, her köşesinin derecesi çift olan bağlantılı grafların Euler yürüyüşü (öğeler yürüyüşü) bulunduğunu tümevarım yöntemi kullanarak kanıtlamaktadır. Anlatım, normal tümevarım ve güçlü tümevarım arasındaki farkları açıklayarak, ardından graf teorisindeki Euler çizgisi kavramını ve bunun kanıtını adım adım göstermektedir. Videoda, domino taşları benzetmesiyle tümevarım tekniğinin sezgisel anlatımı yapılmakta, ardından bağlantılı ve her köşesinin derecesi çift olan graflarda bir döngü bulma, bu döngüyü graften çıkarma ve kalan parçaları birleştirme adımları detaylı olarak açıklanmaktadır. İzleyicilere tahtaya çizim yapmaları ve derecelerin çift kalma özelliğini gözlemlemeleri önerilmektedir.

      • youtube.com

    • Bağlı Graf Kavramı Eğitim Videosu

      Bu video, matematik eğitimi formatında bağlı graf kavramını açıklayan bir ders anlatımıdır. Videoda bağlı graf kavramı tanımlanarak başlanmakta ve ardından bağlı ve bağlı olmayan graf örnekleri gösterilmektedir. Bağlı graf, herhangi bir düğümden başka herhangi bir düğüme her zaman yol mevcut olan graf olarak tanımlanırken, bağlı olmayan graf ise bu durumun sağlanmadığı graf olarak açıklanmaktadır. Video, graf kavramlarının temel tanımlarını öğrenmek isteyenler için hazırlanmış olup, ilerleyen videolarda bağlı graf kavramlarıyla ilgili daha fazla bilgi verileceği belirtilmektedir.

      • youtube.com

    • Hamilton Yolu, Hamilton Döngüsü ve Hamilton Grafı Kavramları

      Bu video, bir eğitmen tarafından sunulan matematik eğitimi formatında graf teorisi konusunu ele alan bir ders anlatımıdır. Video, Hamilton yolu, Hamilton döngüsü ve Hamilton grafı kavramlarını detaylı şekilde açıklamaktadır. İlk olarak Hamilton yolu kavramı tanımlanarak, ardından Hamilton döngüsü ve Hamilton grafı kavramları örneklerle anlatılmaktadır. Eğitmen, bu kavramlar arasındaki farkları göstererek, bir hat kaldırılarak Hamilton döngüsünün nasıl Hamilton yoluna dönüştürülebileceğini de açıklamaktadır. Videoda ayrıca bir grafta birden fazla Hamilton yolu ve grafı bulunabileceği, Hamilton yolu ile döngüsünün aynı grafta bulunabileceği bilgisi de paylaşılmaktadır. Video, graf ile ilgili çözümlü örnek soruların genel olarak graf ile ilgili örnek soru çözüm serisinin içinde bulunacağı bilgisiyle sonlanmaktadır.

      • youtube.com

    • Graf Teorisi Örnek Soru Çözümü

      Bu video, graf teorisi konusunda bir örnek sorunun çözümünü anlatan bir eğitim içeriğidir. Videoda, verilen bir grafın e'ler yolu ve e'ler döngüsü içerip içermediği sorusu ele alınmaktadır. Çözüm için grafta bulunan düğümlerin derecelerine bakılarak, tüm düğüm derecelerinin çift olması durumunda hem e'ler yolu hem de e'ler döngüsü içerdiği açıklanmaktadır. Video, grafın düğüm derecelerinin hesaplanması, e'ler yolu ve e'ler döngüsünün nasıl bulunacağı ve e'ler döngüsü sayısının nasıl hesaplanacağı (derecelerden bir çıkartıp faktöriyel çarpımı) adım adım gösterilmektedir.

      • youtube.com

    • Prim's Algoritması Eğitim Videosu

      Bu video, Algoritma Uzmanı tarafından sunulan bir eğitim dersidir. Eğitmen, Prim's algoritmasını detaylı bir şekilde anlatmaktadır. Video, Prim's algoritmasının temel prensiplerini açıklayarak başlıyor ve ardından adım adım bir örnek üzerinden uygulama yapıyor. Algoritmanın amacı, graf üzerinde minimum span tree (asgari tarama ağacı) oluşturmak ve tüm düğümleri dolaşmak. Eğitmen önce algoritmanın çalışma prensibini açıklıyor, ardından ağırlıklı graf matrisi oluşturma ve Prim's algoritmasının kodlanması sürecini gösteriyor. Video, algoritmanın kodunun çalıştırılmasıyla sona eriyor.

      • youtube.com

    • Graf Teorisi Örnek Soru Çözümü

      Bu video, bir eğitmen tarafından sunulan graf teorisi konusuna ait bir örnek soru çözümüdür. Videoda, verilen bir grafın iki parçalı (bir partid graft) olup olmadığı sorusu ele alınmaktadır. Eğitmen, grafın iki parçalı olup olmadığını belirlemek için renklendirme metodunu kullanmaktadır. Önce G düğümünden başlayarak düğümleri kırmızı ve mavi renklerle işaretleyerek, aynı renkteki düğümlerin birbirine bağlı olmadığını göstermekte ve sonunda grafın iki parçalı olduğunu kanıtlamaktadır. Ayrıca, grafın iki kümeye nasıl ayrılacağı ve kümeler arasındaki eşlendirmelerin nasıl yapılacağı da açıklanmaktadır.

      • youtube.com

    • Üç Boyutlu Graf Kavramı

      Bu video, bir eğitim içeriği olup, konuşmacı üç boyutlu graf kavramını açıklamaktadır. Video, üç boyutlu grafın ne olduğunu ve düzlemsel graf ile arasındaki farkı anlatmaktadır. Konuşmacı, düzlemsel olmayan grafların üç boyutlu uzayda hatlarının birbirini kesmeyecek şekilde çizilmesi durumunda üç boyutlu graf olarak adlandırıldığını açıklar. Video boyunca A, B, C, D, E düğümlerinden oluşan bir graf örneği üzerinden düzlemsel olmayan grafın üç boyutlu olarak nasıl çizilebileceği gösterilmektedir.

      • youtube.com

    • Derinlemesine Arama (DFS) Algoritması Eğitim Videosu

      Bu video, bir eğitmen tarafından sunulan bilgisayar bilimleri dersidir. Eğitmen, çizgi üzerinde gezinme algoritmaları konusunu, özellikle derinlemesine arama (DFS) algoritmasını anlatmaktadır. Video, çizgi kuramı (graf teorisi) temel bilgileriyle başlayıp, grafiklerin bilgisayarda nasıl temsil edildiğini (komşuluk matrisi ve komşuluk listesi) açıklamaktadır. Ardından DFS algoritmasının çalışma prensibi, yinelemeli ve yinelemesiz versiyonları, zaman karmaşıklığı (liste gösteriminde O(n*e), matris gösteriminde O(n^2)) ve bir grafik üzerinde uygulaması adım adım gösterilmektedir. Video ayrıca DFS'nin ziyaret edilme sırasını, bağlı grafiklerin nasıl tespit edileceğini ve matris ile liste gösterimlerinin zaman verimliliği açısından karşılaştırmasını içermektedir. Gerçek hayattaki problemlerin çizgi olarak temsil edilmesi ve bu problemlerin çözümünde kullanılan algoritmaları öğrenmek isteyenler için faydalı bir içeriktir.

      • youtube.com

    • Uniform Cost Algoritması ile En Kısa Yol Bulma Dersi

      Bu video, bir eğitim dersi formatında olup, bir eğitmen tarafından uniform cost algoritması kullanılarak en kısa yol bulma konusu anlatılmaktadır. Videoda, A şehrinden B şehrine giden en kısa yolu tespit etmek için uniform cost algoritması uygulanmaktadır. Eğitmen, şehirler arasındaki mesafeleri kullanarak (A-B: 3 km, A-C: 5 km, B-D: 2 km, B-E: 2 km, C-E: 5 km, E-F: 7 km) farklı rotaları karşılaştırarak en kısa yolu (A-C-E-F: 16 km) bulma sürecini adım adım göstermektedir. Ayrıca, farklı mesafe değerlerinde (A-C-E-F: 16 km ve A-C-E-D-F: 17 km) en kısa yolun nasıl değiştiği de açıklanmaktadır.

      • youtube.com

    • Prim's Algoritması Eğitim Videosu

      Bu video, Ozon.com tarafından hazırlanan bir algoritma dersidir. Eğitmen, Prim's algoritmasını detaylı bir şekilde anlatmaktadır. Video, Prim's algoritmasının en kısa yol bulma algoritması olduğunu ve graf yapıları içindeki en kısa yolları bulmayı amaçladığını açıklamaktadır. Eğitmen önce algoritmanın çalışma mantığını ve MSD (Minimum Spanning Tree) kavramını anlatmakta, ardından cycle oluşumunun önemi üzerinde durmaktadır. Daha sonra bir graf örneği üzerinden adım adım Prim's algoritmasının nasıl uygulanacağını göstermekte ve tüm düğümlere en kısa yolları bulma sürecini detaylı şekilde açıklamaktadır.

      • youtube.com

    • Paralel Hat İçeren Graflarda Komşuluk Matrisi

      Bu video, bir eğitim içeriği olup, bir eğitmen tarafından paralel hat içeren graflarda komşuluk matrisinin nasıl yazılacağını örnek bir soru üzerinden anlatmaktadır. Videoda, paralel hat içeren graflarda komşuluk matrisinin yazımı adım adım gösterilmektedir. Eğitmen, A, B, C, D, E ve F düğümlerinden oluşan bir graf üzerinden matrisin nasıl oluşturulacağını, paralel hatların nasıl hesaplanacağını ve matrisin simetrik olması gerektiğini açıklamaktadır. Video, konu anlatımında eksik kalmış olan paralel hat durumunun komşuluk matrisini yapmayı tamamlamak amacıyla hazırlanmıştır.

      • youtube.com

    • Graf Teorisi Örnek Soru Çözümü

      Bu video, graf teorisi konusunda bir örnek sorunun çözümünü adım adım anlatan bir eğitim içeriğidir. Videoda, bir graf üzerinden dört farklı soru çözülmektedir: düğüm sayısı, hat sayısı, H düğümünün derecesi ve askıda olan düğümler. Her soru için graf üzerindeki düğümler ve hatlar incelenerek detaylı açıklamalar yapılmaktadır. Son olarak, ayrık olan düğümler (derecesi sıfır olanlar) de belirlenmektedir. Video, graf teorisi konusunda temel kavramları öğrenmek veya pekiştirmek isteyenler için faydalı bir kaynaktır.

      • youtube.com

    • Şebeke Modelleri ve Minimum Kablo Uzunluğu Hesaplama Dersi

      Bu video, bir eğitmen tarafından sunulan eğitim dersi formatında hazırlanmıştır. Video, şebeke modellerinin alt başlığı olan minimum kapsayan ağaç konusunu ele almaktadır. İlk bölümde şebeke kavramı, düğümler, bağlantılar, yol, döngü ve ağaç kavramları açıklanmakta, ardından kapsayan ağaç kavramı örneklerle pekiştirilmektedir. İkinci bölümde ise iki şehir arasındaki minimum kablo uzunluğunu hesaplama yöntemi adım adım gösterilmekte ve telefon şirketinin beş yeni yerleşim bölgesine fibernet hizmeti sağlama problemi üzerinden uygulamalı olarak anlatılmaktadır. Videoda şehirler arasındaki mesafeler (3 km, 5 km) kullanılarak en kısa yollar seçilerek toplam 16 km'lik minimum kablo uzunluğu hesaplanmaktadır. Bu ders, şebeke modelleri konusunu öğrenmek isteyenler için temel kavramları ve çözüm yöntemlerini içermektedir.

      • youtube.com

    • Graf Teorisi ve Graf Sinyal İşleme Akademik Sunumu

      Bu video, Ortadoğu Teknik Üniversitesi'nden Elektrik-Elektronik Mühendisliği ve Matematik alanında uzman olan Elif Ural (Elif Hoca) tarafından verilen bir akademik sunum ve soru-cevap oturumudur. Sunum, "graflarda sinyal işleme" konusuna giriş amaçlı hazırlanmış olup, graf teorisi, graf Laplace operatörü, graf frekans dönüşümü (GFT), spektral filtreleme ve sözlük öğrenme gibi temel kavramları ele almaktadır. Video, teorik açıklamaların yanı sıra MATLAB ile yapılan grafikler ve gerçek veri setleri üzerinden somut örnekler sunmaktadır. Sunumda ayrıca graf sinyallerinin ulaşım ağları, salgın hastalıkların yayılımı ve beyin ağları gibi farklı alanlardaki uygulamaları, domain adaptation problemi ve eksik gözlemlerin tamamlanması için sözlük öğrenme yöntemleri anlatılmaktadır. Son bölümde ise graf konvolüsyonel ağların eğitim süreleri ve hesaplama kaynakları gibi pratik uygulama konuları tartışılmaktadır.

      • youtube.com

    • İki Parçalı Graf Kavramı ve Çözüm Teknikleri

      Bu video, bir eğitmen tarafından sunulan matematik eğitimi formatında iki parçalı graf kavramını açıklayan bir ders anlatımıdır. Video, iki parçalı graf kavramının tanımıyla başlayıp, bu grafların özelliklerini detaylı şekilde açıklamaktadır. Eğitmen önce küme yöntemi üzerinden iki parçalı graf olup olmadığını belirleme tekniklerini göstermekte, ardından tek çift yöntemi ve renklendirme metodu gibi daha karmaşık durumlarda kullanılabilecek yöntemleri adım adım anlatmaktadır. Ayrıca, iki parçalı graflara ait iki önemli özellik (bütün ağaçların iki parçalı graf olması ve çift sayıda düğüm içeren döngülerin iki parçalı graf olması) vurgulanmaktadır. Video, bir sonraki bölümde iki parçalı tam graf kavramının işleneceği bilgisiyle sonlanmaktadır.

      • youtube.com

    • Bir Grafın Tümleği Dersi

      Bu video, matematik eğitimi formatında bir ders anlatımıdır. Konuşmacı, graf teorisinde "bir grafın tümleği" kavramını açıklamaktadır. Video, bir grafın tümleğinin ne olduğunu ve nasıl gösterildiğini anlatarak başlıyor. Tümleyen, graftaki var olan hatları kaldırıp düğümleri aynen tutarak eşlenmemiş durumdaki düğümleri birbirleriyle eşleştirerek oluşturulur. Konuşmacı, kümelerdeki tümleyen işaretinin graf teorisindeki karşılığı olan düz çizgi işaretini kullanarak, basit örneklerle tümleyen kavramını adım adım gösteriyor. Video, tümleyen kavramının İngilizce karşılıkları olan "complement of a graph" ve "inverse graph" ifadeleriyle sonlanıyor.

      • youtube.com

    • Dijkstra En Kısa Yol Algoritması Eğitimi

      Bu video, bir eğitmen tarafından sunulan Dijkstra en kısa yol algoritması hakkında bir eğitim içeriğidir. Eğitmen, algoritmanın nasıl çalıştığını ve kodlanacağını adım adım anlatmaktadır. Video, İstanbul ve Amasya arasındaki en kısa yol örneği üzerinden Dijkstra algoritmasının temel prensiplerini açıklamaktadır. Eğitmen önce algoritmanın mantığını harita üzerinden görselleştirerek anlatır, ardından bu algoritmanın nasıl kodlanacağını bir proje örneği üzerinden gösterir. Kodlama kısmında Graph sınıfı ve Not sınıfı kullanılarak algoritmanın adım adım nasıl çalıştığı detaylı olarak açıklanmaktadır. Video, algoritmanın çalıştırılması ve en kısa yolun nasıl bulunmasıyla sonlanmaktadır.

      • youtube.com

    • Ağaç Grafı (Tree Graph) Eğitim Videosu

      Bu video, bir eğitmen tarafından sunulan graf teorisi dersinin bir bölümüdür. Eğitmen, ağaç grafı (tree graph) kavramını detaylı bir şekilde açıklamaktadır. Video, ağaç grafının tanımını ve özelliklerini açıklayarak başlıyor. Ağaç grafının içinde döngü içermeyen ve hat sayısı düğüm sayısının bir eksiği olan graf olduğu belirtiliyor. Eğitmen, bu tanımı birkaç örnek üzerinden gösteriyor ve ağaç grafına bir hat eklendiğinde kesinlikle döngü ortaya çıkacağını vurguluyor. Video, ağaç grafı kavramını anlamak isteyenler için temel bilgileri içermektedir.

      • youtube.com
  • Yazeka sinir ağı makaleleri veya videoları özetliyor