If you're seeing this message, it means we're having trouble loading external resources on our website.

Hvis du er bak et webfilter, vær vennlig å sørge for at domenene .kastatic.org og .kastatic.org ikke er blokkert.

Hovedinnhold

Kurs: (Informatikk > Enhet 1

Leksjon 10: Representasjon med grafer
Informatikk
Informatikk
Algoritmer
Representasjon med grafer
© 2024 Khan AcademyBrukervilkårPersonvernVarsel om informasjonskapsler

Representere grafer

Google Classroom

Oppgave

Given the following directed graph, how would you represent it with an edge list?
A directed graph with edges from 1 to 3, 3 to 4, 3 to 5, 5 to 6, 4 to 6, and 2 to 4
List the edges in the table below. The order of the edges doesn't matter, but the order of the vertices in each edge does matter, since this graph is directed.
u
v