ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Çizge teorisi
Katkıları bulunanlar: Arslan
  • 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) Bir çizgi grafiği
B) Bir grafik veya şema
C) Bir pasta grafiği
D) Köşeler ve kenarlardan oluşan matematiksel bir yapı
  • 2. Bir grafikteki tepe noktası nedir?
A) Bir grafikte iki noktayı birleştiren bir çizgi
B) Grafikteki bir nokta veya düğüm
C) Çizge teorisinde bir fonksiyon
D) İki köşe arasındaki bir yol
  • 3. Bir grafikteki kenar nedir?
A) İki köşe arasında bir bağlantı
B) Bir tepe noktası üzerinde bir döngü
C) Bağlantısı olmayan bir tepe noktası
D) Grafikteki bir düğümün rengi
  • 4. Düzlemsel grafik nedir?
A) Bağlantısız bir grafik
B) Döngüler içeren bir grafik
C) Herhangi bir kenar kesişimi olmadan bir düzlem üzerinde çizilebilen bir grafik
D) Bir multigraf
  • 5. İki grafik arasındaki izomorfizm nedir?
A) Tepe kümeleri arasında kenarları koruyan bir bieksiyon
B) Her iki grafikte de bir tepe noktası üzerinde bir döngü
C) Her iki grafikte de aynı sayıda köşe
D) İki bağlantısız grafik
  • 6. Bir grafikteki bir tepe noktasının derecesi nedir?
A) Bir tepe noktasından diğerine olan mesafe
B) Grafikteki köşe sayısı
C) Grafiğin boyutu
D) Tepe noktasına gelen kenar sayısı
  • 7. Basit bir grafikte, bir kenar bir tepe noktasını kendisine bağlayabilir mi?
A) Evet
B) Bazen
C) Hayır
D) Köşe sayısına bağlıdır
  • 8. Çizge teorisinde yol nedir?
A) Bir dizi köşeyi birbirine bağlayan bir dizi kenar
B) Yalıtılmış bir tepe noktası
C) Grafikteki bir döngü
D) Bağlantısız bir grafik
  • 9. Ağırlıklı grafik nedir?
A) Her kenara bir sayı (ağırlık) atanan bir grafik
B) Yönlendirilmemiş bir grafik
C) Sadece bir tepe noktası olan bir grafik
D) Maksimum kenar sayısına sahip bir grafik
  • 10. Leonhard Euler'in, grafik teorisinin ilk çalışması olarak kabul edilen makalesinin başlığı neydi?
A) Solutio Problematis ad Geometriam Situs Pertinentis
B) Grafik Teorisi ve Uygulamaları
C) Grafiklerin Doğası Hakkında
D) Königsberg'in Yedi Köprüsü
  • 11. Hangi tür grafikte, kenarlar bir köşeyi kendisine bağlayabilir?
A) Basit grafik
B) Yönlü grafik
C) Yönsüz grafik
D) Çoklu grafik
  • 12. Matematik alanında 'graf' terimini kim ortaya atmıştır?
A) Arthur Cayley
B) Dénes Kőnig
C) Leonhard Euler
D) James Joseph Sylvester
  • 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) Yedi köprü problemi
B) Dört renk problemi
C) At hamlesi problemi
D) Graf bağlantı problemi
  • 14. Dört renk problemini ilk kim ortaya attı?
A) Augustus De Morgan
B) Francis Guthrie
C) Peter Tait
D) William Rowan Hamilton
  • 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) Heinrich Heesch
B) Dénes Kőnig
C) Arthur Cayley
D) Frank Harary
  • 16. Hangi matematikçinin ağaçlar üzerine yaptığı çalışmalar, grafik teorisini teorik kimya ile ilişkilendirmiştir?
A) Leonhard Euler
B) Dénes Kőnig
C) Arthur Cayley
D) Frank Harary
  • 17. Kirchhoff'un devre yasaları 1845 yılında kim tarafından yayınlanmıştır?
A) Dénes Kőnig
B) Gustav Kirchhoff
C) Leonhard Euler
D) Arthur Cayley
  • 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) Yapılandırma kontrolü
C) Boşaltma yöntemi
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) Leonhard Euler
B) Frank Harary
C) Dénes Kőnig
D) Arthur Cayley
  • 20. Belirli bir cins (topolojik özellik) olan yüzeylere yerleştirilmiş grafikleri renklendirme ile ilgili sorunun adı nedir?
A) Genelleştirilmiş dört renk problemi
B) At hareketleriyle bir grafiği tamamlama 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) Nicolaas Govert de Bruijn
B) Heinrich Heesch
C) Frank Harary
D) Arthur Cayley
  • 22. Hangi kişi, raylar arasındaki geçişleri en aza indiren bir fabrika planı talep etti?
A) Paul Erdős.
B) László Lovász.
C) Macar matematikçi Pál Turán.
D) Karl Menger.
  • 23. Spektral grafik teorisinde, hangi cebir dalı adjacency matrisi ve onun spektrumuna odaklanır?
A) Kombinatorik
B) Grup teorisi
C) Sayı teorisi
D) Doğrusal cebir
  • 24. Hangi teorem, her sonlu grubun, sonlu ve yönlendirilmemiş bir grafiğin simetri grubunu oluşturduğunu belirtir?
A) Paley teoremi
B) Euler teoremi
C) Sylow teoremi
D) Frucht teoremi
  • 25. Hangi matris, bir köşenin derecesini temsil eden köşegen bir matristir?
A) Olay matrisi
B) Laplasyan matrisi
C) Bitişkenlik matrisi
D) Derece matrisi
  • 26. Ekstremal grafik teorisindeki temel teoremi kimin ortaya koyduğu söylenir?
A) Szemerédi
B) Erdős
C) Mantel
D) Rényi
  • 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) Biyoloji
C) Dilbilim
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) Anlamsal ağ
B) Ağ
C) Grafik veritabanı
D) Nedensel yapı
  • 30. Dilbilimdeki ağaç tabanlı yapılar, ifade gücünü hangi ilke sayesinde elde eder?
A) Optimalite teorisi
B) Özellik yapıları
C) Bileşimsel yapı
D) Sonlu durumlu dönüştürücüler
  • 31. Hesaplamalı dilbilimde, kelimelerin anlamlarını, ilgili kelimeler açısından modellemek için hangi tür ağ önemlidir?
A) Anlamsal ağlar
B) Grafik veri tabanları
C) Sözdizimsel ağaçlar
D) Örgü grafikler
  • 32. Hangi kuruluş, grafik teorisinin dilbilimine olan faydasını yansıtmaktadır?
A) VerbNet
B) TextGraphs
C) WordNet
D) Sonlu durumlu dönüştürücüler
  • 33. Fonolojide, kafes grafikleri kullanan yaygın bir yöntem nedir?
A) Optimizasyon teorisi
B) Baş odaklı öbek yapısı grameri
C) Anlamsal ağlar
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) Kimyasal reaksiyonlar
B) Bağlar
C) Moleküller
D) Atomlar
  • 36. Kimyasal grafik teorisi bağlamında, kenarlar neyi temsil eder?
A) Atomlar
B) Bağlar
C) Moleküller
D) Kimyasal reaksiyonlar
  • 37. Gözenekli malzemeleri modelleyen grafiklerde, köşeler (vertices) neyi temsil eder?
A) Sıvılar
B) Katılar
C) Kanallar
D) Gözenekler
  • 38. Gözenekli malzemeler bağlamında, kenarlar neyi temsil eder?
A) Gözenekler kendileri
B) Akışkanın geçtiği yollar
C) Gözenekleri birbirine bağlayan küçük kanallar
D) Katı yapılar
  • 39. Evrim biyolojisinde grafik yapıları neyi temsil edebilir?
A) Habitatların tahrip edilmesi
B) Türlerin yok oluşu olayları
C) Genetik mutasyonlar
D) Evrim ağaçları
  • 40. Bir düzlemsel grafiğin geçiş sayısı nedir?
A) Bir.
B) Sıfır.
C) Köşe sayısına eşittir.
D) Kenarlara atanan değerlere bağlıdır.
  • 41. Doğrusal cebir yöntemlerini kullanan grafik çizimi alanında kimler etkili olmuştur?
A) Dijkstra.
B) Euler.
C) Floyd.
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) Bitişiklik listesi
B) Kenar listesi
C) Komşuluk matrisi
D) Bitişkenlik matrisi
  • 44. Bir grafiğin, mümkün olan en az sayıda ormana ayrılması işlemi ne adla anılır?
A) Graf ayrıştırması
B) Kenar boyama
C) Ağaçlık sayısı (Arboricity)
D) Çift döngü örtüsü
  • 45. Hangi ayrıştırma, her kenarı tam olarak iki kez döngülerle kaplamayı içerir?
A) Graf ayrıştırması
B) Ağaçlık
C) Kenar boyama
D) Döngü çift kaplama
  • 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) Hamilton yolu problemi
B) Seyyar satıcı problemi
C) Steiner ağacı
D) Minimum kapsayan ağaç
  • 47. Hangi problem, toplam kenar ağırlığı en düşük olan bir kapsayıcı ağaç (spanning tree) bulmayı içerir?
A) Steiner ağacı
B) En küçük kapsayıcı ağaç (minimum spanning tree)
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.