Wege, Pfade, Kreise Definition: Sei G=(V,E) Graph
{"Image DocumentName": "Wege, Pfade, Kreise Definition: Sei G=(V,E) Graph", "Image ImageDescription": "Ein Weg in G ist eine Folge (v0,\u2026,vn) mit {vi,vi+1}\uf0ceE. Ein Pfad in G ist eine Folge (v0,\u2026,vn) mit {vi,vi+1}\uf0ceE und vi\u00b9vj. Ein Kreis in G ist eine Folge (v0,\u2026,vn) mit {vi,vi+1}\uf0ceE und vi\u00b9vj und {v0,vn}\uf0ceE und n\u00b32. Einen Weg (Pfad) mit Anfangsknoten u und. Endknoten v nennt man u-v-Weg (u-v-Pfad).", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}