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

Alt cizge ve indirgenmis alt cizge tanimlari nelerdir?

ilgili soru: cizgenin tanimi

Lisans Matematik kategorisinde (24.9k puan) tarafından  | 496 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..

19,731 soru
21,419 cevap
71,972 yorum
306,204 kullanıcı