A vabindabeweatada Graph is a Graph  mit ama Vabindabeweatung , de wo formal a Obuidl vom Vabindahaffa af de reelln Zoin is. De Vabindabeweatungsfunktion  bezoachnet ma oft aa ois Kostnfunktion oda Vabindagewichtsfunktion.