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,284 soru
21,823 cevap
73,508 yorum
2,568,618 kullanıcı