Kabaca, yönlendirilmemiş bir grafik, her kenar (v, w) için her zaman bir kenar (w, v) olduğu yönlendirilmiş bir grafiğe çok benzer. Bu, yönlendirilmemiş grafikleri yönlendirilmiş grafiklerin bir alt kümesi olarak görüntülemenin kabul edilebilir olabileceğini düşündürmektedir (belki de kenarları eklemenin / silmenin yalnızca eşleşen çiftlerde yapılabileceği ek bir kısıtlamayla).
Ancak, ders kitapları genellikle bu işlemi izlemez ve yönlendirilmemiş grafikleri yönlendirilmiş grafiklerin alt kategorisinden ziyade ayrı bir kavram olarak tanımlamayı tercih eder. Bunun için bir sebep var mı?
2
Ayrıca "karışık grafikler" olduğunu unutmayın: kenarların yönlendirilebileceği veya çizilemeyeceği bir grafik. Bu durumda, bir çift yönlendirilmiş kenar, iki düğüm arasındaki yönlendirilmemiş kenarla aynı değildir . Örneğin: sokakları düşünün: karşıt yönlerde giden iki nokta veya tek bir iki yönlü sokak arasında bir çift tek yönlü sokak olabilir. Bu, bazı durumlarda önemlidir: örneğin, ortada bir engel varsa, bir kullanıcıya iki tek yönlü sokak arasında U dönüşü yapmasını söyleyen bir navigasyon cihazının olmasını istemezsiniz, ancak bunu bir tek yönlü sokak.
—
17'de Bakuriu