Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
865 kez görüntülendi

Alt cizge ve indirgenmis alt cizge tanimlari nelerdir?

ilgili soru: cizgenin tanimi

Lisans Matematik kategorisinde (25.4k puan) tarafından  | 865 kez görüntülendi

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.

(1k puan) tarafından 
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..

20,239 soru
21,759 cevap
73,398 yorum
2,063,524 kullanıcı