Alt cizge ve indirgenmis alt cizge tanimlari

1 beğenilme 0 beğenilmeme
32 kez görüntülendi

Alt cizge ve indirgenmis alt cizge tanimlari nelerdir?

ilgili soru: cizgenin tanimi

7, Ağustos, 2015 Lisans Matematik kategorisinde Sercan (23,218 puan) tarafından  soruldu

1 cevap

0 beğenilme 0 beğenilmeme
 
En İyi Cevap

image Bir $G$ çizgesinin bir altçizgesi, çizgenin bazı köşelerinden ve bu köşeler arasında G'de olan tüm kenarlardan oluşur.

Biçimsel olarak tanım: Bir $(W,H)$ çizgesinin bir $(V,G)$ çizgesinin altçizgesi olması için $W \subseteq V$ olmalı ve $\forall A,B \in W$ için eğer $\{A,B\} \in G$ ise $\{A,B\}\in H$ olmalı.


Eğer $A$ bir cizgenin bir kosesiyse, $\{\{A\},\emptyset \}$ (yanı sadece $A$ noktası ) cizgenin bir altcizgesidir. Eğer $A$ ve$B$ bir cizgenin komşu olmayan iki kosesiyse, yalnızca $A$ ve $B$ nokTalari ( aralarinda bir kenar olmaksizin) cizgenin bir altcizgesidir; ama bu iki nokta arasında bir kenar koyarsak o zaman elde edilen cizge başlangıç çizgesinin bir altcizgesİ olmaz.

7, Ağustos, 2015 merve kaya (985 puan) tarafından  cevaplandı
2, Ekim, 2015 Sercan tarafından seçilmiş

Bicimsel tanimin sonundaki dogru mu? Galiba indirgenmis altcizgenin tanimi bu, tum olunca infdirgenmis, bazilarinda sadece altcizge oluyor.

Eksik birakmisim hocam duzenledim..

...