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

Alt cizge ve indirgenmis alt cizge tanimlari nelerdir?

ilgili soru: cizgenin tanimi

Lisans Matematik kategorisinde (25.5k puan) tarafından  | 1k 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,279 soru
21,810 cevap
73,492 yorum
2,475,633 kullanıcı