No video

Graf Teorisi (Graph Theory)

  Рет қаралды 104,072

BilgisayarKavramlari

BilgisayarKavramlari

Күн бұрын

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

Пікірлер: 86
@atakantekoglu5520
@atakantekoglu5520 5 жыл бұрын
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
@canercanbir2042
@canercanbir2042 3 жыл бұрын
Emeğine sağlık kardeşim 🙏🙋‍♂️
@atakantekoglu5520
@atakantekoglu5520 3 жыл бұрын
@@canercanbir2042 Rica ederim. İyi çalışmalar. :)
@canercanbir2042
@canercanbir2042 3 жыл бұрын
@@atakantekoglu5520 ❤🙋‍♂️🍻
@batuhan8465
@batuhan8465 Жыл бұрын
@@atakantekoglu5520 ilk 10dk boşuna mı anlatıyor knk
@batuhan8465
@batuhan8465 Жыл бұрын
@@atakantekoglu5520 eksik yazmışın karşim:)
@emrecicek2000
@emrecicek2000 5 жыл бұрын
Allah senden razı olsun baba. Allah sana uzun ömür versin. Bu dersini dinledikten sonra ağladım. Çünkü derste anlamıyordum.
@enginbakr1557
@enginbakr1557 7 жыл бұрын
lazım olan her şey bu kanalda karşıma çıkıyor :D teşekkürler
@abrakadabrazar
@abrakadabrazar Жыл бұрын
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.
@oguzhanmavii
@oguzhanmavii 3 жыл бұрын
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 .
@ugur7145
@ugur7145 5 жыл бұрын
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...)
@ebrukilic13
@ebrukilic13 Жыл бұрын
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.
@gaziyilmaz_07
@gaziyilmaz_07 3 жыл бұрын
Teşekkürler Şadi Evren bey... merak ettiğim bir konuydu olabildiğince basit şekilde anlatılmış. anlamamak mümkün değil.
@onlynoone6512
@onlynoone6512 3 жыл бұрын
Cok guzel anlatilmis hele inglizce beraber olmasi herkes icin iyi olsa gerek. Tesekkur ederim 🙏
@muhammetkucuk5238
@muhammetkucuk5238 4 жыл бұрын
Hocam CS disiplininden gelen birisi değilim. Videolarınız bana çok faydalı oldu, sonsuz teşekkürler!
@mahirozdin8959
@mahirozdin8959 7 жыл бұрын
Hocam adamsınız helal olsun bizim veri yapıları hocası sizi açsa bari derste.....!
@EmreAydnsoy
@EmreAydnsoy 8 жыл бұрын
Akıcı ve sade bir anlatım olmuş. Teşekkürler hocam.
@MrtnryLdrm
@MrtnryLdrm 7 жыл бұрын
Discrete matematik konuları bu dersler hangi oynatma listesi altında toplu bir şekilde hocam
@8ALpErEn8
@8ALpErEn8 6 жыл бұрын
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.
@eriknami
@eriknami 5 жыл бұрын
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 :)
@egeatmaca8577
@egeatmaca8577 5 жыл бұрын
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.
@MrWeled
@MrWeled 4 жыл бұрын
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.
@cihatozgul6477
@cihatozgul6477 6 жыл бұрын
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 :(
@elacelik4000
@elacelik4000 6 жыл бұрын
herkes söylemiş ama SEN MUAZZAM Bİ ADAMSIN graf konusunu anlamadım ama benim gerizekalılığımdan kaynaklanıyor teşekkürler
@osmantosun7647
@osmantosun7647 3 жыл бұрын
:D
@guldencetin3939
@guldencetin3939 Жыл бұрын
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
@brkycan
@brkycan 4 жыл бұрын
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ış.
@edwardlavy7404
@edwardlavy7404 7 жыл бұрын
eyvallah hocam çok yardımcı oldunuz teşekkür ederim.
@CihatBoran
@CihatBoran 8 жыл бұрын
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 :)
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
+Cihatın Dünyası %10'luk dilime giriyorsanız ve bu videoda anlatılan şartlar sağlanıyorsa mümkündür. kzbin.info/www/bejne/Z3iWnWOdrqZ8jJY şuradaki 6. ve 7. maddelere bakabilrisiniz: www.mevzuat.gov.tr/MevzuatMetin/1.5.3843.pdf Başarılar
@M2xAy
@M2xAy 7 жыл бұрын
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
@mmmurattti
@mmmurattti 6 жыл бұрын
Hocam teşekkürler ağzına sağlık
@ConCom665
@ConCom665 4 жыл бұрын
PATH: bir vertex'ten bir defa geçilir, edge'ten değil. TRAIL: bir edge'den bir defa geçilir.
@fatihbatman6988
@fatihbatman6988 5 жыл бұрын
Bu konunun devamı olan graf boyama konusunun videosu var mı?
@endersemerkant586
@endersemerkant586 3 жыл бұрын
Teşekkürler
@hakan1843
@hakan1843 Жыл бұрын
47:30 düğüm sayısı mı alınmış yoksa kenarmı topolojik mesafeye göre düğüm alınmıyormu
@yakupfidan9802
@yakupfidan9802 5 жыл бұрын
elinize sağlık kaliteli bi video olmuş
@ilkerylmaz
@ilkerylmaz Жыл бұрын
36:54 Spanning Tree (Tarama Ağacı)
@batuhan8465
@batuhan8465 Жыл бұрын
Not: 46:00 topolojik mesafe(topological distance)
@cnrazkl34
@cnrazkl34 6 жыл бұрын
her mühendislik fakültesinin başkanı Sadi Hoca olsa ülkece kalkınmaz isek başkada bir şey bilmiyorum ya
@emirtongu
@emirtongu 4 жыл бұрын
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
@8444
@8444 4 жыл бұрын
emir töngü internetten kopyala
@sefaalp681
@sefaalp681 5 жыл бұрын
Sen çok güzel bir adamsın
@ilkerylmaz
@ilkerylmaz Жыл бұрын
26:00 Directed Acyclic Graph (DAG) | algoritma analizi dersine selamlar...
@YusufSaidCANBAZ
@YusufSaidCANBAZ 2 жыл бұрын
Türkçe'ye "çizge" olarak da çevriliyor
@rukiyeacar3906
@rukiyeacar3906 3 жыл бұрын
hocam özel olmayan graf nasıl cizilir
@ilkerylmaz
@ilkerylmaz Жыл бұрын
23:57 Cycle (Döngü)
@mertyilmaz3014
@mertyilmaz3014 8 ай бұрын
hocam maşallah
@Ilya_4276
@Ilya_4276 4 жыл бұрын
Mükemmel
@antipkk1919
@antipkk1919 4 жыл бұрын
Vallahi billahi helal olsun!
@berkakb
@berkakb 4 жыл бұрын
Niye yemin ettin ki şimdi
@antipkk1919
@antipkk1919 4 жыл бұрын
@@berkakb Sanane
@mehmetafifarsay2026
@mehmetafifarsay2026 4 жыл бұрын
hocam emirhan aktürkü tanıyomusunuz
@gorkemckc
@gorkemckc 6 жыл бұрын
Hoca sen nasıl bi kralsın ya
@ismailkaya8919
@ismailkaya8919 7 жыл бұрын
Teşekkürler.
@brngylni
@brngylni 4 жыл бұрын
Cok ii
@ataberktural
@ataberktural 6 жыл бұрын
canım hocam
@beoptimisticsofarsogood2557
@beoptimisticsofarsogood2557 6 жыл бұрын
SÜPER !
@denizhankan1408
@denizhankan1408 4 жыл бұрын
hocam mükemmel anlatıyosunuz bizim üni hocaları bok yemiş yanınızda
@ege1217
@ege1217 13 күн бұрын
19:26
@hattaptan634
@hattaptan634 5 жыл бұрын
Hocam facecam ı biraz daha küçüştürseniz çok iyi olur :)
5 жыл бұрын
Discrete çalışanlarda bu gün dkgklfg
@hattaptan634
@hattaptan634 5 жыл бұрын
@ Benimki meraktan ya yoksa ders falan önemli değil, çocukluğumdan beri şu graflara hastayım :D
@enginbakr1557
@enginbakr1557 7 жыл бұрын
hocam gauss n (n+1) / 2 hep karıştırılır zaten :D
@celalcenkyavuz3965
@celalcenkyavuz3965 7 жыл бұрын
C(n,2) hocam doğru yani videodaki
@layup7734
@layup7734 3 жыл бұрын
26:00
@EmreYavuzalp
@EmreYavuzalp 6 жыл бұрын
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.
@fatihyelboga7918
@fatihyelboga7918 3 жыл бұрын
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.
@yorgunkaptaan
@yorgunkaptaan 3 жыл бұрын
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.
@fatihyelboga7918
@fatihyelboga7918 3 жыл бұрын
@@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.
@firsts2262
@firsts2262 3 жыл бұрын
@@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.
@fatihyelboga7918
@fatihyelboga7918 3 жыл бұрын
@@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
@firsts2262
@firsts2262 3 жыл бұрын
@@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.
@katiltimsah
@katiltimsah 6 жыл бұрын
zaman israfı, tek türkçe kaynak sanırım, ingilizce kaynak veya ders notu bulmaya çalışacağım yeterli olmadı. tanımlar eksik.
@gokaydindar5777
@gokaydindar5777 5 жыл бұрын
sen tanımla hocam izleyelim
@nihangencer
@nihangencer 7 жыл бұрын
vertex değil vertice
@Sadievrenseker_BK
@Sadievrenseker_BK 7 жыл бұрын
vertice nedir? vertex tekil, vertices ise çoğul hali, onu mu kastediyorsunuz?
@denizci988
@denizci988 3 жыл бұрын
@@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.
@enese.1505
@enese.1505 Жыл бұрын
@@denizci988 ahahahah
@entegreentegre7219
@entegreentegre7219 5 жыл бұрын
yaw geri zekalıya mı anlatıyon, bir şeyi 10 kere söylüyorsun mübarek
@aligulsen5351
@aligulsen5351 5 жыл бұрын
Türkçe konuş
16) PCA ve prcomp komutları ile Temel Bileşenler Analizi
11:14
iste İstatistik
Рет қаралды 1,2 М.
Graf Teorisi - Dijkstra Algoritması ( En Kısa Yol Algoritması )
11:16
Servet Bayraktar
Рет қаралды 43 М.
КАКУЮ ДВЕРЬ ВЫБРАТЬ? 😂 #Shorts
00:45
НУБАСТЕР
Рет қаралды 3,4 МЛН
If Barbie came to life! 💝
00:37
Meow-some! Reacts
Рет қаралды 74 МЛН
Ayrık Matematik : İki Parçalı Graflar (Bipartite Graphs)
34:22
BUders Boğaziçiliden Özel Ders
Рет қаралды 27 М.
Algoritma Analizi ve Big-O (Algoritma Analizi 1)
37:15
BilgisayarKavramlari
Рет қаралды 284 М.
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
Veri Bilimi Kariyer Tavsiyeleri ve Veri Bilimi Projeleri
4:42
BilgisayarKavramlari
Рет қаралды 20 М.
GELMİŞ GEÇMİŞ EN İYİSİ: EZEL İNCELEMESİ | NOSTALJİ SERİSİ
18:35
Elektrikçi mi Haklı Profesör mü?
17:38
Dogan Erbahar
Рет қаралды 158 М.