Çizge teorisi - Test
  • 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) Köşeler ve kenarlardan oluşan matematiksel bir yapı
C) Bir grafik veya şema
D) Bir pasta grafiği
  • 2. Bir grafikteki tepe noktası nedir?
A) Grafikteki bir nokta veya düğüm
B) Bir grafikte iki noktayı birleştiren bir çizgi
C) İki köşe arasındaki bir yol
D) Çizge teorisinde bir fonksiyon
  • 3. Bir grafikteki kenar nedir?
A) Bir tepe noktası üzerinde bir döngü
B) Grafikteki bir düğümün rengi
C) İki köşe arasında bir bağlantı
D) Bağlantısı olmayan bir tepe noktası
  • 4. Düzlemsel grafik nedir?
A) Bağlantısız bir grafik
B) Herhangi bir kenar kesişimi olmadan bir düzlem üzerinde çizilebilen bir grafik
C) Döngüler içeren bir grafik
D) Bir multigraf
  • 5. İki grafik arasındaki izomorfizm nedir?
A) Tepe kümeleri arasında kenarları koruyan bir bieksiyon
B) İki bağlantısız grafik
C) Her iki grafikte de bir tepe noktası üzerinde bir döngü
D) Her iki grafikte de aynı sayıda köşe
  • 6. Bir grafikteki bir tepe noktasının derecesi nedir?
A) Grafikteki köşe sayısı
B) Tepe noktasına gelen kenar sayısı
C) Grafiğin boyutu
D) Bir tepe noktasından diğerine olan mesafe
  • 7. Basit bir grafikte, bir kenar bir tepe noktasını kendisine bağlayabilir mi?
A) Hayır
B) Köşe sayısına bağlıdır
C) Evet
D) Bazen
  • 8. Çizge teorisinde yol nedir?
A) Yalıtılmış bir tepe noktası
B) Bir dizi köşeyi birbirine bağlayan bir dizi kenar
C) Grafikteki bir döngü
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) Grafik Teorisi ve Uygulamaları
B) Solutio Problematis ad Geometriam Situs Pertinentis
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) Yönsüz grafik
B) Yönlü grafik
C) Çoklu grafik
D) Basit grafik
  • 12. Matematik alanında 'graf' terimini kim ortaya atmıştır?
A) Dénes Kőnig
B) Leonhard Euler
C) Arthur Cayley
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) Graf bağlantı problemi
B) At hamlesi problemi
C) Yedi köprü problemi
D) Dört renk problemi
  • 14. Dört renk problemini ilk kim ortaya attı?
A) William Rowan Hamilton
B) Peter Tait
C) Augustus De Morgan
D) Francis Guthrie
  • 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) Dénes Kőnig
C) Arthur Cayley
D) Heinrich Heesch
  • 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) Frank Harary
D) Arthur Cayley
  • 17. Kirchhoff'un devre yasaları 1845 yılında kim tarafından yayınlanmıştır?
A) Leonhard Euler
B) Arthur Cayley
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) Grafik sadeleştirme
B) Renk atama algoritması
C) Boşaltma yöntemi
D) Yapılandırma kontrolü
  • 19. 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
  • 20. Fonolojide, kafes grafikleri kullanan yaygın bir yöntem nedir?
A) Anlamsal ağlar
B) Optimizasyon teorisi
C) Graf veri tabanları
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) Kenar boyama
C) Ağaçlık sayısı (Arboricity)
D) Çift döngü örtüsü
  • 22. Bir düzlemsel grafiğin geçiş sayısı nedir?
A) Sıfır.
B) Kenarlara atanan değerlere bağlıdır.
C) Köşe sayısına eşittir.
D) Bir.
  • 23. Doğrusal cebir yöntemlerini kullanan grafik çizimi alanında kimler etkili olmuştur?
A) Euler.
B) Floyd.
C) Dijkstra.
D) W. T. Tutte.
  • 24. Grafikler, iletişim ağlarını ve veri organizasyonunu modellemek için hangi alanda kullanılır?
A) Dilbilim
B) Bilgisayar bilimi
C) Biyoloji
D) Fizik
  • 25. Gözenekli malzemeleri modelleyen grafiklerde, köşeler (vertices) neyi temsil eder?
A) Gözenekler
B) Kanallar
C) Katılar
D) Sıvılar
  • 26. Hangi kuruluş, grafik teorisinin dilbilimine olan faydasını yansıtmaktadır?
A) WordNet
B) Sonlu durumlu dönüştürücüler
C) TextGraphs
D) VerbNet
  • 27. Hangi kişi, raylar arasındaki geçişleri en aza indiren bir fabrika planı talep etti?
A) László Lovász.
B) Paul Erdős.
C) Karl Menger.
D) Macar matematikçi Pál Turán.
  • 28. Hangi veri yapısı, her bir köşenin komşularını ayrı ayrı listeler?
A) Komşuluk matrisi
B) Bitişkenlik matrisi
C) Kenar listesi
D) Bitişiklik listesi
  • 29. Ekstremal grafik teorisindeki temel teoremi kimin ortaya koyduğu söylenir?
A) Mantel
B) Szemerédi
C) Erdős
D) Rényi
  • 30. Seyrek grafikler için, daha az bellek gereksinimi nedeniyle hangi veri yapısı sıklıkla tercih edilir?
A) Liste yapıları
B) Bileşen matrisi
C) Matris yapıları
D) Komşuluk matrisi
  • 31. Belirli bir cins (topolojik özellik) olan yüzeylere yerleştirilmiş grafikleri renklendirme ile ilgili sorunun adı nedir?
A) Graf ayrıştırma problemi
B) Graf bağlantı problemi
C) Genelleştirilmiş dört renk problemi
D) At hareketleriyle bir grafiği tamamlama problemi
  • 32. 1936 yılında yayınlanan, grafik teorisi üzerine yazılan ilk ders kitabını kim yazmıştır?
A) Frank Harary
B) Leonhard Euler
C) Dénes Kőnig
D) Arthur Cayley
  • 33. Spektral grafik teorisinde, hangi cebir dalı adjacency matrisi ve onun spektrumuna odaklanır?
A) Doğrusal cebir
B) Kombinatorik
C) Grup teorisi
D) Sayı 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) Grafik veritabanı
D) Anlamsal ağ
  • 35. Hangi matris, bir köşenin derecesini temsil eden köşegen bir matristir?
A) Bitişkenlik matrisi
B) Olay matrisi
C) Derece matrisi
D) Laplasyan matrisi
  • 36. Gözenekli malzemeler bağlamında, kenarlar neyi temsil eder?
A) Katı yapılar
B) Gözenekler kendileri
C) Akışkanın geçtiği yollar
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) Moleküller
B) Kimyasal reaksiyonlar
C) Atomlar
D) Bağlar
  • 38. Erdős–Rényi modeli nedir?
A) Rastgele grafikler oluşturmak için kullanılan bir model.
B) Grafik boyama için bir algoritma.
C) Kapsayıcı ağaçlar bulmak için bir yöntem.
D) Grafikleri parçalara ayırmak için bir teknik.
  • 39. 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)
  • 40. 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
  • 41. 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
  • 42. 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) Arthur Cayley
D) Frank Harary
  • 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) Kenar boyama
B) Döngü çift kaplama
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) Özellik yapıları
B) Optimalite teorisi
C) Bileşimsel yapı
D) Sonlu durumlu dönüştürücüler
  • 46. Kimyasal grafik teorisi bağlamında, kenarlar neyi temsil eder?
A) Atomlar
B) Moleküller
C) Kimyasal reaksiyonlar
D) Bağlar
  • 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.