MATEMATİK II Dersi ÇİZGİ KURAMINA GİRİŞ soru cevapları:
Toplam 8 Soru & Cevap#1
SORU:
Çizge kavramını açıklayınız.
CEVAP:
Çizge, boş kümeden farklı noktalar kümesiyle bu noktalar arasındaki çizgilerin kümesinden oluşur.
#2
SORU:
Kenarı tanımlayınız. Çizge ve kenar arasındaki bağlantıyı açıklayınız.
CEVAP:
Köşe noktalarının arasındaki çizgilere kenar denir. Çizgenin bir kenarından bahsetmek için onun iki uç noktası söylenmesi yeterlidir. Örneğin, h ve b köşe noktalarını birleştiren kenarı hb 'dir.
#3
SORU:
Basit (yalın) çizge kavramını açıklayınız.
CEVAP:
Basit veya yalın çizge adı verilen yani bir köşe noktasından kendisine kenarı olmayan, iki köşe noktası arasında en fazla bir kenarı olan, kenarları yönlendirilmemiş ve sonlu sayıda köşe noktası olan çizgelerdir.
#4
SORU:
El sıkışma teoremini açıklayınız.
CEVAP:
Bir çizgedeki tüm köşe noktalarının dereceleri toplamı çizgedeki kenar sayısının iki katına eşit olması durumudur.
#5
SORU:
İki kümeli çizge kavramını açıklayınız.
CEVAP:
Bir çizgenin köşe noktaları, aynı kümenin herhangi iki köşe noktası arasında kenar olmayacak şekilde A ve B gibi iki kümeye ayrılabiliyorsa,
bu tür çizgelere iki kümeli çizge denir.
#6
SORU:
Dört renk teoremi nedir?
CEVAP:
Dört renk teoremi, her düzlemsel çizgenin köşe noktaları komşu noktalar farklı renklerde olacak şekilde dört renkle boyanabilmesidir.
#7
SORU:
1941 yılında ortaya atılan Brook teoremi nedir?
CEVAP:
Teorem (Brook, 1941), bir çizgenin tüm köşe noktalarının derecesi en fazla d ise bu çizgenin köşe noktaları, komşu noktalar farklı renklerde olacak şekilde d + 1 renk ile boyanabilmesidir.
#8
SORU:
Bir düzlemsel çizgede, köşe sayısı 6, kenar sayısı 8 ise, bölge sayısı kaçtır?
CEVAP:
Verilenler Euler formülünde yerine yazılırsa,
bölge sayısı+6=8+2 olup buradan bölge sayısı=4 olarak bulunur.