Graf Teorisi (Graph Theory)
HTML-код
- Опубликовано: 12 окт 2024
- Genel olarak Graf teorisine ve kavramlarına giriş yapılmıştır. Bazı konu başlıkları:
Graf (Şekil, ağ, network) nedir, düğüm (node, vertex), kenar (Edge, arc) kavramları
Grafların küme teorisi ile gösterilmesi
Tarihsel gelişimi (euler, kirchoff, demorgan vs.) ve 7 köprü problemi, harita boyama (map coloring) problemleri
üzerine döngü (Self loop), yönlü (direct), yönsüz (undirected), ağırlıklı (weighted) graflar.
Bağlı (connected), kuvvetli bağlı (strongly connected) graflar
Düğüm dereceleri (in degree, out degree), bileşen (component), walk (yürüyüş), yol (path), cycle (döngü), clique (klik), ağaç (tree) kavramları
nizami graflar (regular graphs), regular cycle, iki parçalı (bipartite), tam graflar (complete graph), tam iki parçalı graf (complete bipartite graph), düzlemsel graflar (planar graph), alt graf (subgraph), kapsayan alt graflar (spanning subgraph), kapsama ağacı (tarama ağacı, spanning tree)
Eş şekillilik (Isomorphism, izomorfizm)
Diğer gösterim şekilleri (matris formasyonu)
Incidence Matrix (kenar ve düğüm matrisleri)
Komşuluk matrisi (adjacency matrix)
Liste gösterimleri (kenar listesi (edge list), Komşuluk listesi, düğüm listesi, node list)
Toplojik Mesafe (Toplogical Distance)
Mesafe Matrisi (Distance Matrix)
Şadi Evren ŞEKER
10:05 Graf Tanımı
12:23 Yönlü Graf
13:35 Ağırlık Belirten Graflar
15:08 Bağlılık - Connectivity
16:15 Bileşen Kavramı
16:50 Derece Kavramı
21:11 Walks
22:47 Path
23:57 Cycle
Emeğine sağlık kardeşim 🙏🙋♂️
@@canercanbir2042 Rica ederim. İyi çalışmalar. :)
@@atakantekoglu5520 ❤🙋♂️🍻
@@atakantekoglu5520 ilk 10dk boşuna mı anlatıyor knk
@@atakantekoglu5520 eksik yazmışın karşim:)
Allah senden razı olsun baba. Allah sana uzun ömür versin. Bu dersini dinledikten sonra ağladım. Çünkü derste anlamıyordum.
lazım olan her şey bu kanalda karşıma çıkıyor :D
teşekkürler
19:36'daki teorem gereği,önüme çıkan her grafta denemeler yapmaya başladım ve bi noktada(özellikle loop olan graflarda) teoremin çalışmadığını gördüm,bazen çalışıyor bazen çalışmıyordu,saatlerce araştırma sonrasında teoremin sadece basit graflarda çalıştığını öğrendim.Benden sonra bu videoyu izleyecek arkadaşlara yol göstersin, basit grafı araştırıp ne olduğunu öğrenebilirsiniz.affınıza sığınarak hocam bu bilgiyi paylaşıyorum.Eğitimler harika,elinize emeğinize sağlık.
Bilgisayar Biliminin Türkiye'deki Babalarından Birisi Engin Bilgilerini Bizimle Paylaştığın için teşekkürler Şadi Evren Seker eline sağlık .
41:20 İncidence Matrices(İlintililik Matrisleri) Emeğinize sağlık Sadi hocam, bilgisayar bilimlerinde Türkçe kaynaklara yaptığınız katkı, özellikle benim gibi üniversite öğrencileri için paha biçilemez. Değerli bilgilerinizi bizlerle böyle bir ortamda paylaştığınız için, teşekkürler, iyi ki varsınız hocam, yarınki sınavım için tek kaynağım burası oldu, yine kapsamlı bir ders izledim sayenizde tekrar teşekkürler...)
Hocam gerçekten ne kadar teşekkür etsem az. Kafamı karıştıran her şeyi bu video sayesinde anlamış oldum. İyi ki varsınız.
Cok guzel anlatilmis hele inglizce beraber olmasi herkes icin iyi olsa gerek. Tesekkur ederim 🙏
Teşekkürler Şadi Evren bey... merak ettiğim bir konuydu olabildiğince basit şekilde anlatılmış. anlamamak mümkün değil.
dakika 31 de söylediğiniz gaus toplam formülü n*(n+1)/2 değil miydi hocam? elinize emeğinize sağlık çok güzel bir anlatım yeteneğiniz var.
Hocam CS disiplininden gelen birisi değilim. Videolarınız bana çok faydalı oldu, sonsuz teşekkürler!
Hocam adamsınız helal olsun bizim veri yapıları hocası sizi açsa bari derste.....!
Akıcı ve sade bir anlatım olmuş. Teşekkürler hocam.
Hocam küçük bi konu ama verdiğiniz distance matrix örneğine göre distance ın tanımının da iki düğüm arasındaki düğümlerin sayısı + 1 ya da iki düğüm arasındaki kenarların sayısı olması gerekmiyor mu? Bu arada video için de çok teşekkürler. Severek izliyoruz.
Discrete matematik konuları bu dersler hangi oynatma listesi altında toplu bir şekilde hocam
herkes söylemiş ama SEN MUAZZAM Bİ ADAMSIN
graf konusunu anlamadım ama benim gerizekalılığımdan kaynaklanıyor
teşekkürler
:D
Gerçekten sayenizde Graph Theory'sini anladım çok teşekkkürler hocam İngilizce kısmını da kendim halletim emeğinize sağlık :)
Hocam, merhabalar.Sanırım ufak bir hata olmuş.Dakika 22:51 'de verdiğiniz path tanımında aynı düğümden(vertex)ten geçebiliriz fakat aynı kenar'dan(edge)den geçemeyiz demişsiniz.Bu tanım bildiğim kadarıyla trail için geçerli.Hatta sunumda path'in doğru tanımı yazılmış.
Sadi bey, merhaba...
isvicrede bilgisyar mühendisligi okyuorum, 7 yildir isvicrede oldugum icin almanca ve ingilizce dökümanlarda zorlanyiorum, sizin videoalariniz sayesinde eksiklerimi tamamlayabiliyorum tesekürler
Hocam, videonuz çok açıklayıcı olmuş. Konu ile ilgili Türkçe kaynak bulabileceğimi düşünmüyordum.
Buraya IOTA'nın white paper'ını okurken geldim. IOTA ağını directed acyclic graph olarak kuruyor. Protokol makinadan makinaya ödeme için rakipsiz gibi gözüküyor şu anda. Sizin IOTA'nın ağ yapısında zayıf gördüğünüz, saldırıya karşı zayıf bir yer var mı ?
Teşekkürler.
Bu konunun devamı olan graf boyama konusunun videosu var mı?
PATH: bir vertex'ten bir defa geçilir, edge'ten değil. TRAIL: bir edge'den bir defa geçilir.
47:30 düğüm sayısı mı alınmış yoksa kenarmı topolojik mesafeye göre düğüm alınmıyormu
Hocam teşekkürler ağzına sağlık
Teşekkürler
eyvallah hocam çok yardımcı oldunuz teşekkür ederim.
Not:
46:00 topolojik mesafe(topological distance)
36:54 Spanning Tree (Tarama Ağacı)
her mühendislik fakültesinin başkanı Sadi Hoca olsa ülkece kalkınmaz isek başkada bir şey bilmiyorum ya
Hocam elimizde 4 adet excel dosyası bulunduğunu varsayarsak bu dosya içinde kişi bilgileri tutuluyor birden fazla ailenin bu excel dosyası içindeki kişilere ait soy ağacı yapmak için graph kullanmak gerekiyor mu gerekiyorsa nasıl yapmamız lazım şimdiden teşekkürler
23:57 Cycle (Döngü)
elinize sağlık kaliteli bi video olmuş
26:00 Directed Acyclic Graph (DAG) | algoritma analizi dersine selamlar...
Graf veri modeli için geliştirilen bir algoritma hangi durumlarda
ağaç veri modeli üzerinde uygulanabilir? Veya tersi olarak, ağaç veri modeli
için geliştirilen bir algoritma graf üzerinde uygulanabilir mi? Açıklayınız.
Hocam lütfen yardımcı olurmusunuz?Kaç gündür araştırıyorum cevabını bulamıyorum :(
Abi 9. Sınıfım çizge teoremi hakkında 4 ay boyunca makale hazırlamam istendi yani nasıl yapabilirim bişey önerebilirmisin nereden başlasam daha iyiy olur
emir töngü internetten kopyala
Sen çok güzel bir adamsın
hocam emirhan aktürkü tanıyomusunuz
Vallahi billahi helal olsun!
Niye yemin ettin ki şimdi
@@berkakb Sanane
hocam maşallah
hocam mükemmel anlatıyosunuz bizim üni hocaları bok yemiş yanınızda
Mükemmel
Hocam ben ön lisans öğrencisiyim okuduğum üniversitede 2. ogretimim ve hiç memnun değilim 15 tatilde memleketime yatay geçişle geçmek istiyorum ama memleketimde 2. ogretim yok bölümüm benim 15 tatilde geçmem için yöntem nedir acaba :)
+Cihatın Dünyası %10'luk dilime giriyorsanız ve bu videoda anlatılan şartlar sağlanıyorsa mümkündür. ruclips.net/video/1G3l0gyAIV4/видео.html
şuradaki 6. ve 7. maddelere bakabilrisiniz: www.mevzuat.gov.tr/MevzuatMetin/1.5.3843.pdf
Başarılar
hocam özel olmayan graf nasıl cizilir
Teşekkürler.
Hoca sen nasıl bi kralsın ya
Türkçe'ye "çizge" olarak da çevriliyor
SÜPER !
Cok ii
canım hocam
19:26
Hocam facecam ı biraz daha küçüştürseniz çok iyi olur :)
Discrete çalışanlarda bu gün dkgklfg
@ Benimki meraktan ya yoksa ders falan önemli değil, çocukluğumdan beri şu graflara hastayım :D
26:00
hocam gauss n (n+1) / 2
hep karıştırılır zaten :D
C(n,2) hocam doğru yani videodaki
Ya hocam bu ne iş hiçbiriniz kod vermemişsiniz hep anlatmışsınız biraz da kodunu anlatın şu işin yahu bunun kodu nasıl yazılıyor hiçbir şey bilmiyoruz zaten hoca da anlatmıyor ona rağmen kodunu yazın diyor kafayı sıyırcam artık.
zaman israfı, tek türkçe kaynak sanırım, ingilizce kaynak veya ders notu bulmaya çalışacağım yeterli olmadı. tanımlar eksik.
sen tanımla hocam izleyelim
kelimeleri ingilizcr soyleyınce bir artist bir havalımı olunuyor? buna uyuz oluyorum. Turkce anlatın gecın, ıngılızce bilen yada gormek ısteyen gorur zaten kanallarda.
ingilizce olarak ders alanlar için çok faydalı oluyor, kavramları ingilizce olarak da söylemesi. kavramların tam karşılıklarının keşfedebilmemizi sağlıyor, eminim benim gibi düşünen de birçok kişi vardır.
@@yorgunkaptaan ben 100% ıngılızce okuyorum, benım gıbı ıngılızce okuyanlar zaten karsılıklarını bılıyorlardır, bu kanalın yaptıgı sadece artislikten ibaret bence. Sırf ıngılızce konusmak ıcın konusmak gelıyor bana.
@@fatihyelboga7918 oncelikle bu kanal dedigin kanal bu sektore yillarini vermis bir akademisyene ait. emin ol bu pozisyonda olan biri boyle seyleri takmaz bile. senin bu yaptigin bence konusmak icin konusmak olmus.
@@firsts2262 bır kanalın sahıbı bır akademısyen degıl, 2. sı ıse kanalın sahıbının pozısyonunda bısı yok. Sıradan bır bılgısayar hocasıki zaman buldukca youtubeye vıdeo atan bır muhendıs. Sızın gıbı kuklalar zaten her seye he dedıgınız ıcın elestırme nıtelıgı yok sadece koyun gıbı tapıyorsunuz. Ben vıdeoda gereksız ıngılızce kelımelerın konusuldugunu soyledım ve hala dıyorum. Ingılızce gormek ısteyen gıtsın ıngılızce vıdeoları ızlesın. Ben zaten 100% ıngılızce okuyorum ve ıngılızcemde gayet ıyı. Turkce kaynaklarada goz atayım dedım ve bu vıdeoyu ızledıgımde anlam veremedım. Sırf ego kasmak ıcın ıngılızce konusulmus vede o kelımelerde zaten telaffuzlarını pekde dogru soyleyememıs hocamız.Neyse sen koyun gıbı ızlemeye devam et Iyı seyırler
@@fatihyelboga7918 Hala değil diyorsun. Hatta şu an Antalya Bilim Üniversitesinde profesör olarak çalışıyor. Koyun diyene bakar mısın ya bence senin dünyan gerçekten çok küçük. Bilgisayar bilimlerinde Türkçe kaynak çok az, belli ki bu adam araştırmalarını İngilizce yapıyor. Türkçeleştirme de bazı terimlerde gerçekten saçma. Daha 1. sınıf, İngilizce'yi hazırlıkta öğrenmiş, henüz Türkçe'yi doğru düzgün yazamayan biri faydalanmak yerine boş yorum atıyor. Adamın artistliğe mi ihtiyacı var? Bu kadar dar görüşlü olmayın ya.
vertex değil vertice
vertice nedir? vertex tekil, vertices ise çoğul hali, onu mu kastediyorsunuz?
@@Sadievrenseker_BK İngilizce dersi de yakında vermeniz gerekecek Hocam. Anlatımınız için çok teşekkür ederim. Oldukça faydalı oldu.
@@denizci988 ahahahah
Türkçe konuş
yaw geri zekalıya mı anlatıyon, bir şeyi 10 kere söylüyorsun mübarek