ThatQuiz Test Kütüphanesi Bu Testi Şimdi Al
Çizge teorisi - Test
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) Köşeler ve kenarlardan oluşan matematiksel bir yapı
B) Bir pasta grafiği
C) Bir çizgi grafiği
D) Bir grafik veya şema
  • 2. Bir grafikteki tepe noktası nedir?
A) Grafikteki bir nokta veya düğüm
B) İki köşe arasındaki bir yol
C) Bir grafikte iki noktayı birleştiren bir çizgi
D) Çizge teorisinde bir fonksiyon
  • 3. Bir grafikteki kenar nedir?
A) Bağlantısı olmayan bir tepe noktası
B) Grafikteki bir düğümün rengi
C) İki köşe arasında bir bağlantı
D) Bir tepe noktası üzerinde bir döngü
  • 4. Düzlemsel grafik nedir?
A) Döngüler içeren bir grafik
B) Herhangi bir kenar kesişimi olmadan bir düzlem üzerinde çizilebilen bir grafik
C) Bağlantısız bir grafik
D) Bir multigraf
  • 5. İki grafik arasındaki izomorfizm nedir?
A) Her iki grafikte de aynı sayıda köşe
B) Tepe kümeleri arasında kenarları koruyan bir bieksiyon
C) Her iki grafikte de bir tepe noktası üzerinde bir döngü
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) Grafikteki köşe sayısı
C) Bir tepe noktasından diğerine olan mesafe
D) Grafiğin boyutu
  • 7. Basit bir grafikte, bir kenar bir tepe noktasını kendisine bağlayabilir mi?
A) Hayır
B) Bazen
C) Köşe sayısına bağlıdır
D) Evet
  • 8. Çizge teorisinde yol nedir?
A) Bir dizi köşeyi birbirine bağlayan bir dizi kenar
B) Grafikteki bir döngü
C) Yalıtılmış bir tepe noktası
D) Bağlantısız bir grafik
  • 9. Ağırlıklı grafik nedir?
A) Maksimum kenar sayısına sahip bir grafik
B) Yönlendirilmemiş bir grafik
C) Her kenara bir sayı (ağırlık) atanan 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) 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) Çoklu grafik
B) Yönsüz grafik
C) Yönlü grafik
D) Basit grafik
  • 12. Matematik alanında 'graf' terimini kim ortaya atmıştır?
A) James Joseph Sylvester
B) Arthur Cayley
C) Dénes Kőnig
D) Leonhard Euler
  • 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) Dört renk problemi
C) Graf bağlantı problemi
D) Yedi köprü problemi
  • 14. Dört renk problemini ilk kim ortaya attı?
A) William Rowan Hamilton
B) Peter Tait
C) Francis Guthrie
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) Heinrich Heesch
C) Dénes Kőnig
D) Arthur Cayley
  • 16. Hangi matematikçinin ağaçlar üzerine yaptığı çalışmalar, grafik teorisini teorik kimya ile ilişkilendirmiştir?
A) Dénes Kőnig
B) Arthur Cayley
C) Leonhard Euler
D) Frank Harary
  • 17. Kirchhoff'un devre yasaları 1845 yılında kim tarafından yayınlanmıştır?
A) Gustav Kirchhoff
B) Leonhard Euler
C) Arthur Cayley
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) Boşaltma yöntemi
B) Yapılandırma kontrolü
C) Renk atama algoritması
D) Grafik sadeleştirme
  • 19. Hesaplamalı dilbilimde, kelimelerin anlamlarını, ilgili kelimeler açısından modellemek için hangi tür ağ önemlidir?
A) Örgü grafikler
B) Anlamsal ağlar
C) Grafik veri tabanları
D) Sözdizimsel ağaçlar
  • 20. Fonolojide, kafes grafikleri kullanan yaygın bir yöntem nedir?
A) Graf veri tabanları
B) Anlamsal ağlar
C) Optimizasyon teorisi
D) Baş odaklı öbek yapısı grameri
  • 21. 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) Çift döngü örtüsü
C) Kenar boyama
D) Ağaçlık sayısı (Arboricity)
  • 22. Bir düzlemsel grafiğin geçiş sayısı nedir?
A) Sıfır.
B) Bir.
C) Kenarlara atanan değerlere bağlıdır.
D) Köşe sayısına eşittir.
  • 23. Doğrusal cebir yöntemlerini kullanan grafik çizimi alanında kimler etkili olmuştur?
A) Dijkstra.
B) Floyd.
C) W. T. Tutte.
D) Euler.
  • 24. 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
  • 25. Gözenekli malzemeleri modelleyen grafiklerde, köşeler (vertices) neyi temsil eder?
A) Katılar
B) Kanallar
C) Gözenekler
D) Sıvılar
  • 26. Hangi kuruluş, grafik teorisinin dilbilimine olan faydasını yansıtmaktadır?
A) VerbNet
B) Sonlu durumlu dönüştürücüler
C) TextGraphs
D) WordNet
  • 27. 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.
  • 28. Hangi veri yapısı, her bir köşenin komşularını ayrı ayrı listeler?
A) Komşuluk matrisi
B) Kenar listesi
C) Bitişkenlik matrisi
D) Bitişiklik listesi
  • 29. Ekstremal grafik teorisindeki temel teoremi kimin ortaya koyduğu söylenir?
A) Rényi
B) Mantel
C) Szemerédi
D) Erdős
  • 30. Seyrek grafikler için, daha az bellek gereksinimi nedeniyle hangi veri yapısı sıklıkla tercih edilir?
A) Liste yapıları
B) Matris yapıları
C) Komşuluk matrisi
D) Bileşen matrisi
  • 31. Belirli bir cins (topolojik özellik) olan yüzeylere yerleştirilmiş grafikleri renklendirme ile ilgili sorunun adı nedir?
A) Graf bağlantı problemi
B) Genelleştirilmiş dört renk problemi
C) At hareketleriyle bir grafiği tamamlama problemi
D) Graf ayrıştırma problemi
  • 32. 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
  • 33. Spektral grafik teorisinde, hangi cebir dalı adjacency matrisi ve onun spektrumuna odaklanır?
A) Doğrusal cebir
B) Sayı teorisi
C) Kombinatorik
D) Grup teorisi
  • 34. Ö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) Nedensel yapı
B) Ağ
C) Anlamsal ağ
D) Grafik veritabanı
  • 35. Hangi matris, bir köşenin derecesini temsil eden köşegen bir matristir?
A) Olay matrisi
B) Bitişkenlik matrisi
C) Derece matrisi
D) Laplasyan matrisi
  • 36. Gözenekli malzemeler bağlamında, kenarlar neyi temsil eder?
A) Akışkanın geçtiği yollar
B) Gözenekler kendileri
C) Katı yapılar
D) Gözenekleri birbirine bağlayan küçük kanallar
  • 37. Kimya alanında, bir molekül grafiğinde köşeler (vertices) neyi temsil eder?
A) Kimyasal reaksiyonlar
B) Bağlar
C) Atomlar
D) Moleküller
  • 38. Erdős–Rényi modeli nedir?
A) Grafikleri parçalara ayırmak için bir teknik.
B) Grafik boyama için bir algoritma.
C) Kapsayıcı ağaçlar bulmak için bir yöntem.
D) Rastgele grafikler oluşturmak için kullanılan bir model.
  • 39. Hangi problem, toplam kenar ağırlığı en düşük olan bir kapsayıcı ağaç (spanning tree) bulmayı içerir?
A) Seyyar satıcı problemi (traveling salesman problem)
B) Steiner ağacı
C) En küçük kapsayıcı ağaç (minimum spanning tree)
D) Hamilton yolu problemi (Hamiltonian path problem)
  • 40. 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) Frucht teoremi
D) Sylow teoremi
  • 41. Sonlu durumlu morfolojide hangi tür grafik kullanılır?
A) Yönlendirilmiş grafikler
B) Ağaç tabanlı yapılar
C) Izgara grafikler
D) Sonlu durumlu dönüştürücüler
  • 42. Pólya'nın 1935 ve 1937 yılları arasındaki sonuçlarını kim genelleştirdi?
A) Frank Harary
B) Nicolaas Govert de Bruijn
C) Arthur Cayley
D) Heinrich Heesch
  • 43. 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) Steiner ağacı
C) Seyyar satıcı problemi
D) Hamilton yolu problemi
  • 44. Hangi ayrıştırma, her kenarı tam olarak iki kez döngülerle kaplamayı içerir?
A) Döngü çift kaplama
B) Kenar boyama
C) Graf ayrıştırması
D) Ağaçlık
  • 45. Dilbilimdeki ağaç tabanlı yapılar, ifade gücünü hangi ilke sayesinde elde eder?
A) Optimalite teorisi
B) Sonlu durumlu dönüştürücüler
C) Özellik yapıları
D) Bileşimsel yapı
  • 46. Kimyasal grafik teorisi bağlamında, kenarlar neyi temsil eder?
A) Kimyasal reaksiyonlar
B) Bağlar
C) Atomlar
D) Moleküller
  • 47. Evrim biyolojisinde grafik yapıları neyi temsil edebilir?
A) Habitatların tahrip edilmesi
B) Genetik mutasyonlar
C) Evrim ağaçları
D) Türlerin yok oluşu olayları
Ş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.