Grafteori, nätverk och tillämpningar

Grafer är ett viktigt verktyg som kan användas för att representera och beskriva nätverk, algoritmer, social interaktion, informationsstrukturer samt flöden av trafik, elektricitet med mera. Om du går kursen kommer du att få se de centrala begreppen och analysmetoderna inom grafteori, samt att i ett sammanhang av detta utveckla förmågan att hantera logik, algoritmer, modellering och beräkningar på ett givande sätt.I kursen ingår bland annat enkla grafer, multigrafer, pseudografer, stigar, cykler, träd, hörn- och kantfärgning och algoritmer för att hitta matchningar.