Çizge teorisi
  • 1. Çizge teorisi, nesneler arasındaki ilişkileri modellemek için kullanılan matematiksel yapılar olan çizgelerin incelenmesiyle ilgilenen bir matematik dalıdır. Bir grafik, kenarlar veya bağlantılarla birbirine bağlanan bir dizi köşe veya düğümden oluşur. Çizge teorisinin bilgisayar bilimleri, sosyal ağ analizi ve operasyonel araştırma gibi çeşitli alanlarda uygulamaları vardır. Bağlantı, yönlendirme, optimizasyon ve daha fazlasıyla ilgili sorunların çözülmesine yardımcı olur. Genel olarak, çizge teorisi karmaşık sistemleri ve ilişkileri analiz etmek ve anlamak için güçlü bir çerçeve sağlar.

    Çizge teorisinde çizge nedir?
A) Köşeler ve kenarlardan oluşan matematiksel bir yapı
B) Bir grafik veya şema
C) Bir pasta grafiği
D) Bir çizgi grafiği
  • 2. Bir grafikteki tepe noktası nedir?
A) İki köşe arasındaki bir yol
B) Çizge teorisinde bir fonksiyon
C) Bir grafikte iki noktayı birleştiren bir çizgi
D) Grafikteki bir nokta veya düğüm
  • 3. Bir grafikteki kenar nedir?
A) Bağlantısı olmayan bir tepe noktası
B) İki köşe arasında bir bağlantı
C) Grafikteki bir düğümün rengi
D) Bir tepe noktası üzerinde bir döngü
  • 4. Düzlemsel grafik nedir?
A) Döngüler içeren bir grafik
B) Bağlantısız bir grafik
C) Bir multigraf
D) Herhangi bir kenar kesişimi olmadan bir düzlem üzerinde çizilebilen bir grafik
  • 5. İki grafik arasındaki izomorfizm nedir?
A) Her iki grafikte de bir tepe noktası üzerinde bir döngü
B) Her iki grafikte de aynı sayıda köşe
C) Tepe kümeleri arasında kenarları koruyan bir bieksiyon
D) İki bağlantısız grafik
  • 6. Bir grafikteki bir tepe noktasının derecesi nedir?
A) Tepe noktasına gelen kenar sayısı
B) Grafiğin boyutu
C) Grafikteki köşe sayısı
D) Bir tepe noktasından diğerine olan mesafe
  • 7. Basit bir grafikte, bir kenar bir tepe noktasını kendisine bağlayabilir mi?
A) Köşe sayısına bağlıdır
B) Hayır
C) Evet
D) Bazen
  • 8. Çizge teorisinde yol nedir?
A) Bağlantısız bir grafik
B) Grafikteki bir döngü
C) Yalıtılmış bir tepe noktası
D) Bir dizi köşeyi birbirine bağlayan bir dizi kenar
  • 9. Ağırlıklı grafik nedir?
A) Her kenara bir sayı (ağırlık) atanan bir grafik
B) Maksimum kenar sayısına sahip bir grafik
C) Yönlendirilmemiş bir grafik
D) Sadece bir tepe noktası olan bir grafik
  • 10. Leonhard Euler'in, grafik teorisinin ilk çalışması olarak kabul edilen makalesinin başlığı neydi?
A) Grafik Teorisi ve Uygulamaları
B) Königsberg'in Yedi Köprüsü
C) Solutio Problematis ad Geometriam Situs Pertinentis
D) Grafiklerin Doğası Hakkında
  • 11. Hangi tür grafikte, kenarlar bir köşeyi kendisine bağlayabilir?
A) Yönlü grafik
B) Basit grafik
C) Çoklu grafik
D) Yönsüz grafik
  • 12. Matematik alanında 'graf' terimini kim ortaya atmıştır?
A) James Joseph Sylvester
B) Leonhard Euler
C) Dénes Kőnig
D) Arthur Cayley
  • 13. Graf teorisiyle ilgili hangi problem, bir haritanın bölgelerini, komşu bölgelerin aynı renkte olmaması koşuluyla, dört renk kullanarak boyamayı içerir?
A) At hamlesi problemi
B) Yedi köprü problemi
C) Graf bağlantı problemi
D) Dört renk problemi
  • 14. Dört renk problemini ilk kim ortaya attı?
A) Francis Guthrie
B) Peter Tait
C) William Rowan Hamilton
D) Augustus De Morgan
  • 15. Graf teorisi üzerine yazdığı ders kitabının tüm telif haklarından elde edilen gelirleri, Pólya Ödülü'nün finansmanı için bağışlayan kişi kimdir?
A) Frank Harary
B) Arthur Cayley
C) Dénes Kőnig
D) Heinrich Heesch
  • 16. Hangi matematikçinin ağaçlar üzerine yaptığı çalışmalar, grafik teorisini teorik kimya ile ilişkilendirmiştir?
A) Frank Harary
B) Dénes Kőnig
C) Arthur Cayley
D) Leonhard Euler
  • 17. Kirchhoff'un devre yasaları 1845 yılında kim tarafından yayınlanmıştır?
A) Arthur Cayley
B) Leonhard Euler
C) Gustav Kirchhoff
D) Dénes Kőnig
  • 18. Heinrich Heesch'in 1969 yılında dört renk problemini çözmek için yayınladığı yöntemin adı nedir?
A) Renk atama algoritması
B) Boşaltma yöntemi
C) Yapılandırma kontrolü
D) Grafik sadeleştirme
  • 19. 1936 yılında yayınlanan, grafik teorisi üzerine yazılan ilk ders kitabını kim yazmıştır?
A) Arthur Cayley
B) Dénes Kőnig
C) Frank Harary
D) Leonhard Euler
  • 20. Belirli bir cins (topolojik özellik) olan yüzeylere yerleştirilmiş grafikleri renklendirme ile ilgili sorunun adı nedir?
A) At hareketleriyle bir grafiği tamamlama problemi
B) Genelleştirilmiş dört renk problemi
C) Graf ayrıştırma problemi
D) Graf bağlantı problemi
  • 21. Pólya'nın 1935 ve 1937 yılları arasındaki sonuçlarını kim genelleştirdi?
A) Frank Harary
B) Arthur Cayley
C) Nicolaas Govert de Bruijn
D) Heinrich Heesch
  • 22. Hangi kişi, raylar arasındaki geçişleri en aza indiren bir fabrika planı talep etti?
A) László Lovász.
B) Macar matematikçi Pál Turán.
C) Paul Erdős.
D) Karl Menger.
  • 23. Spektral grafik teorisinde, hangi cebir dalı adjacency matrisi ve onun spektrumuna odaklanır?
A) Sayı teorisi
B) Doğrusal cebir
C) Kombinatorik
D) Grup teorisi
  • 24. Hangi teorem, her sonlu grubun, sonlu ve yönlendirilmemiş bir grafiğin simetri grubunu oluşturduğunu belirtir?
A) Frucht teoremi
B) Sylow teoremi
C) Euler teoremi
D) Paley teoremi
  • 25. Hangi matris, bir köşenin derecesini temsil eden köşegen bir matristir?
A) Olay matrisi
B) Bitişkenlik matrisi
C) Laplasyan matrisi
D) Derece matrisi
  • 26. Ekstremal grafik teorisindeki temel teoremi kimin ortaya koyduğu söylenir?
A) Rényi
B) Mantel
C) Szemerédi
D) Erdős
  • 27. Erdős–Rényi modeli nedir?
A) Kapsayıcı ağaçlar bulmak için bir yöntem.
B) Rastgele grafikler oluşturmak için kullanılan bir model.
C) Grafik boyama için bir algoritma.
D) Grafikleri parçalara ayırmak için bir teknik.
  • 28. Grafikler, iletişim ağlarını ve veri organizasyonunu modellemek için hangi alanda kullanılır?
A) Bilgisayar bilimi
B) Dilbilim
C) Biyoloji
D) Fizik
  • 29. Özelliklerin köşelere ve kenarlara bağlandığı, genellikle gerçek dünya sistemlerini modellemek için kullanılan bir grafik için hangi terim kullanılır?
A) Grafik veritabanı
B) Nedensel yapı
C) Anlamsal ağ
D) Ağ
  • 30. Dilbilimdeki ağaç tabanlı yapılar, ifade gücünü hangi ilke sayesinde elde eder?
A) Optimalite teorisi
B) Özellik yapıları
C) Sonlu durumlu dönüştürücüler
D) Bileşimsel yapı
  • 31. Hesaplamalı dilbilimde, kelimelerin anlamlarını, ilgili kelimeler açısından modellemek için hangi tür ağ önemlidir?
A) Grafik veri tabanları
B) Örgü grafikler
C) Sözdizimsel ağaçlar
D) Anlamsal ağlar
  • 32. Hangi kuruluş, grafik teorisinin dilbilimine olan faydasını yansıtmaktadır?
A) Sonlu durumlu dönüştürücüler
B) WordNet
C) VerbNet
D) TextGraphs
  • 33. Fonolojide, kafes grafikleri kullanan yaygın bir yöntem nedir?
A) Baş odaklı öbek yapısı grameri
B) Anlamsal ağlar
C) Optimizasyon teorisi
D) Graf veri tabanları
  • 34. Sonlu durumlu morfolojide hangi tür grafik kullanılır?
A) Izgara grafikler
B) Ağaç tabanlı yapılar
C) Yönlendirilmiş grafikler
D) Sonlu durumlu dönüştürücüler
  • 35. Kimya alanında, bir molekül grafiğinde köşeler (vertices) neyi temsil eder?
A) Moleküller
B) Kimyasal reaksiyonlar
C) Bağlar
D) Atomlar
  • 36. Kimyasal grafik teorisi bağlamında, kenarlar neyi temsil eder?
A) Moleküller
B) Bağlar
C) Atomlar
D) Kimyasal reaksiyonlar
  • 37. Gözenekli malzemeleri modelleyen grafiklerde, köşeler (vertices) neyi temsil eder?
A) Sıvılar
B) Kanallar
C) Gözenekler
D) Katılar
  • 38. Gözenekli malzemeler bağlamında, kenarlar neyi temsil eder?
A) Akışkanın geçtiği yollar
B) Katı yapılar
C) Gözenekler kendileri
D) Gözenekleri birbirine bağlayan küçük kanallar
  • 39. Evrim biyolojisinde grafik yapıları neyi temsil edebilir?
A) Evrim ağaçları
B) Genetik mutasyonlar
C) Habitatların tahrip edilmesi
D) Türlerin yok oluşu olayları
  • 40. Bir düzlemsel grafiğin geçiş sayısı nedir?
A) Kenarlara atanan değerlere bağlıdır.
B) Sıfır.
C) Bir.
D) Köşe sayısına eşittir.
  • 41. Doğrusal cebir yöntemlerini kullanan grafik çizimi alanında kimler etkili olmuştur?
A) Dijkstra.
B) Floyd.
C) Euler.
D) W. T. Tutte.
  • 42. Seyrek grafikler için, daha az bellek gereksinimi nedeniyle hangi veri yapısı sıklıkla tercih edilir?
A) Bileşen matrisi
B) Komşuluk matrisi
C) Liste yapıları
D) Matris yapıları
  • 43. Hangi veri yapısı, her bir köşenin komşularını ayrı ayrı listeler?
A) Kenar listesi
B) Bitişkenlik matrisi
C) Bitişiklik listesi
D) Komşuluk matrisi
  • 44. Bir grafiğin, mümkün olan en az sayıda ormana ayrılması işlemi ne adla anılır?
A) Çift döngü örtüsü
B) Graf ayrıştırması
C) Kenar boyama
D) Ağaçlık sayısı (Arboricity)
  • 45. Hangi ayrıştırma, her kenarı tam olarak iki kez döngülerle kaplamayı içerir?
A) Ağaçlık
B) Döngü çift kaplama
C) Kenar boyama
D) Graf ayrıştırması
  • 46. Hangi problem, belirli bir köşe kümesini minimum toplam kenar ağırlığıyla birbirine bağlayan bir ağaç bulmayı içerir?
A) Minimum kapsayan ağaç
B) Hamilton yolu problemi
C) Seyyar satıcı problemi
D) Steiner ağacı
  • 47. Hangi problem, toplam kenar ağırlığı en düşük olan bir kapsayıcı ağaç (spanning tree) bulmayı içerir?
A) En küçük kapsayıcı ağaç (minimum spanning tree)
B) Steiner ağacı
C) Hamilton yolu problemi (Hamiltonian path problem)
D) Seyyar satıcı problemi (traveling salesman problem)
Şununla oluşturuldu: That Quiz — test oluşturma ve test çözmenin hem matematik hem de diğer konu alanları için en kolay olduğu yer.