Graf teorisi temelleri flashcards

Question 1

Bir graf $G=(V,E)$ nedir?

Accepted Answer

Bir graf, $V$'nin köşeler (düğümler) kümesi ve $E$'nin her bir kenarın iki köşeyi birleştirdiği kenarlar kümesi olduğu sıralı ikili $G=(V,E)$'dir (yönsüz bir grafta bir kenar sırasız ikili $\{u,v\}$'dir).

Question 2

Yürüyüş, yol ve çevrim arasındaki fark nedir?

Accepted Answer

Bir yürüyüş köşeleri/kenarları tekrar edebilir. Bir yol, tekrarlanan köşesi olmayan bir yürüyüştür. Bir çevrim, kapalı bir yoldur (başlangıç = bitiş) ve ilk/son köşe dışında tekrarlanan köşe içermez.

Question 3

Bir grafın düzlemsel olması ne demektir ve bağlantılı düzlemsel graflar için Euler formülü nedir?

Accepted Answer

Düzlemsel, düzlem üzerinde kenarlar kesişmeden (köşelerdeki kesişimler hariç) çizilebilmesi demektir. Bağlantılı bir düzlemsel gömüm için $$V-E+F=2,$$ burada $F$ yüz sayısıdır (dış yüz dahil).

Graf teorisi temelleri flashcards

Yapay Zeka ile Matematikte Ustalaşın

Öğrenme Kaynakları

Güvenilir ve Tanınmış