Ç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) Bir pasta grafiği
C) Bir grafik veya şema
D) Köşeler ve kenarlardan oluşan matematiksel bir yapı
  • 2. Bir grafikteki tepe noktası nedir?
A) İki köşe arasındaki bir yol
B) Çizge teorisinde bir fonksiyon
C) Grafikteki bir nokta veya düğüm
D) Bir grafikte iki noktayı birleştiren bir çizgi
  • 3. Bir grafikteki kenar nedir?
A) İki köşe arasında bir bağlantı
B) Bağlantısı olmayan bir tepe noktası
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) Bir multigraf
C) Bağlantısız bir grafik
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 aynı sayıda köşe
B) Her iki grafikte de bir tepe noktası üzerinde bir döngü
C) İki bağlantısız grafik
D) Tepe kümeleri arasında kenarları koruyan bir bieksiyon
  • 6. Bir grafikteki bir tepe noktasının derecesi nedir?
A) Bir tepe noktasından diğerine olan mesafe
B) Tepe noktasına gelen kenar sayısı
C) Grafiğin boyutu
D) Grafikteki köşe sayısı
  • 7. Basit bir grafikte, bir kenar bir tepe noktasını kendisine bağlayabilir mi?
A) Bazen
B) Hayır
C) Evet
D) Köşe sayısına bağlıdır
  • 8. Çizge teorisinde yol nedir?
A) Bağlantısız bir grafik
B) Grafikteki bir döngü
C) Bir dizi köşeyi birbirine bağlayan bir dizi kenar
D) Yalıtılmış bir tepe noktası
  • 9. Ağırlıklı grafik nedir?
A) Her kenara bir sayı (ağırlık) atanan bir grafik
B) Sadece bir tepe noktası olan bir grafik
C) Maksimum kenar sayısına sahip bir grafik
D) Yönlendirilmemiş bir grafik
  • 10. Leonhard Euler'in, grafik teorisinin ilk çalışması olarak kabul edilen makalesinin başlığı neydi?
A) Königsberg'in Yedi Köprüsü
B) Solutio Problematis ad Geometriam Situs Pertinentis
C) Grafiklerin Doğası Hakkında
D) Grafik Teorisi ve Uygulamaları
  • 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) Leonhard Euler
B) Arthur Cayley
C) James Joseph Sylvester
D) Dénes Kőnig
  • 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) Graf bağlantı problemi
C) At hamlesi 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) Dénes Kőnig
C) Heinrich Heesch
D) Arthur Cayley
  • 16. Hangi matematikçinin ağaçlar üzerine yaptığı çalışmalar, grafik teorisini teorik kimya ile ilişkilendirmiştir?
A) Leonhard Euler
B) Arthur Cayley
C) Frank Harary
D) Dénes Kőnig
  • 17. Kirchhoff'un devre yasaları 1845 yılında kim tarafından yayınlanmıştır?
A) Gustav Kirchhoff
B) Dénes Kőnig
C) Arthur Cayley
D) Leonhard Euler
  • 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) Yapılandırma kontrolü
D) Boşaltma yöntemi
  • 19. Hesaplamalı dilbilimde, kelimelerin anlamlarını, ilgili kelimeler açısından modellemek için hangi tür ağ önemlidir?
A) Örgü grafikler
B) Sözdizimsel ağaçlar
C) Grafik veri tabanları
D) Anlamsal ağlar
  • 20. Fonolojide, kafes grafikleri kullanan yaygın bir yöntem nedir?
A) Anlamsal ağlar
B) Baş odaklı öbek yapısı grameri
C) Graf veri tabanları
D) Optimizasyon teorisi
  • 21. Bir grafiğin, mümkün olan en az sayıda ormana ayrılması işlemi ne adla anılır?
A) Ağaçlık sayısı (Arboricity)
B) Graf ayrıştırması
C) Kenar boyama
D) Çift döngü örtüsü
  • 22. Bir düzlemsel grafiğin geçiş sayısı nedir?
A) Kenarlara atanan değerlere bağlıdır.
B) Köşe sayısına eşittir.
C) Bir.
D) Sıfır.
  • 23. Doğrusal cebir yöntemlerini kullanan grafik çizimi alanında kimler etkili olmuştur?
A) Dijkstra.
B) Euler.
C) W. T. Tutte.
D) Floyd.
  • 24. Grafikler, iletişim ağlarını ve veri organizasyonunu modellemek için hangi alanda kullanılır?
A) Dilbilim
B) Fizik
C) Bilgisayar bilimi
D) Biyoloji
  • 25. Gözenekli malzemeleri modelleyen grafiklerde, köşeler (vertices) neyi temsil eder?
A) Sıvılar
B) Gözenekler
C) Kanallar
D) Katılar
  • 26. Hangi kuruluş, grafik teorisinin dilbilimine olan faydasını yansıtmaktadır?
A) TextGraphs
B) Sonlu durumlu dönüştürücüler
C) VerbNet
D) WordNet
  • 27. Hangi kişi, raylar arasındaki geçişleri en aza indiren bir fabrika planı talep etti?
A) Karl Menger.
B) László Lovász.
C) Paul Erdős.
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) Bitişiklik listesi
D) Kenar listesi
  • 29. Ekstremal grafik teorisindeki temel teoremi kimin ortaya koyduğu söylenir?
A) Rényi
B) Erdős
C) Mantel
D) Szemerédi
  • 30. Seyrek grafikler için, daha az bellek gereksinimi nedeniyle hangi veri yapısı sıklıkla tercih edilir?
A) Bileşen matrisi
B) Matris yapıları
C) Liste 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) Genelleştirilmiş dört renk problemi
C) At hareketleriyle bir grafiği tamamlama problemi
D) Graf bağlantı problemi
  • 32. 1936 yılında yayınlanan, grafik teorisi üzerine yazılan ilk ders kitabını kim yazmıştır?
A) Dénes Kőnig
B) Frank Harary
C) Leonhard Euler
D) Arthur Cayley
  • 33. Spektral grafik teorisinde, hangi cebir dalı adjacency matrisi ve onun spektrumuna odaklanır?
A) Doğrusal cebir
B) Kombinatorik
C) Sayı teorisi
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) Grafik veritabanı
B) Nedensel yapı
C) Anlamsal ağ
D) Ağ
  • 35. Hangi matris, bir köşenin derecesini temsil eden köşegen bir matristir?
A) Bitişkenlik matrisi
B) Derece matrisi
C) Olay matrisi
D) Laplasyan matrisi
  • 36. Gözenekli malzemeler bağlamında, kenarlar neyi temsil eder?
A) Gözenekleri birbirine bağlayan küçük kanallar
B) Gözenekler kendileri
C) Akışkanın geçtiği yollar
D) Katı yapılar
  • 37. Kimya alanında, bir molekül grafiğinde köşeler (vertices) neyi temsil eder?
A) Bağlar
B) Kimyasal reaksiyonlar
C) Atomlar
D) Moleküller
  • 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) Grafikleri parçalara ayırmak için bir teknik.
D) Kapsayıcı ağaçlar bulmak için bir yöntem.
  • 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) Seyyar satıcı problemi (traveling salesman problem)
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) Sylow teoremi
B) Paley teoremi
C) Frucht teoremi
D) Euler teoremi
  • 41. Sonlu durumlu morfolojide hangi tür grafik kullanılır?
A) Sonlu durumlu dönüştürücüler
B) Izgara grafikler
C) Yönlendirilmiş grafikler
D) Ağaç tabanlı yapılar
  • 42. Pólya'nın 1935 ve 1937 yılları arasındaki sonuçlarını kim genelleştirdi?
A) Arthur Cayley
B) Nicolaas Govert de Bruijn
C) Frank Harary
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) Hamilton yolu problemi
B) Seyyar satıcı problemi
C) Minimum kapsayan ağaç
D) Steiner ağacı
  • 44. Hangi ayrıştırma, her kenarı tam olarak iki kez döngülerle kaplamayı içerir?
A) Döngü çift kaplama
B) Graf ayrıştırması
C) Ağaçlık
D) Kenar boyama
  • 45. Dilbilimdeki ağaç tabanlı yapılar, ifade gücünü hangi ilke sayesinde elde eder?
A) Özellik yapıları
B) Bileşimsel yapı
C) Sonlu durumlu dönüştürücüler
D) Optimalite teorisi
  • 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) Evrim ağaçları
B) Genetik mutasyonlar
C) Türlerin yok oluşu olayları
D) Habitatların tahrip edilmesi
Ş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.