Steg 1 av 128%

Vad är en graf?

En graf är en samling av noder (även kallade hörn) som förbinds av kanter. Grafer modellerar relationer mellan saker: sociala nätverk, vägkartor, webblänkar och datornätverk är alla grafer. Diagrammet ovan visar fyra noder förbundna av kanter.

Ledtrådar

Testa din förståelse

Vad är en kant i grafterminologi?