Neural Sync Active

Chatty reference · computationalthinking week 8

Registry Synced

75 words

1 min read

2026-08-16

16. CT Week 8 — Adjacency Matrix & Edge-Labelled Graphs

This is where representation becomes important.

For a graph with

n

vertices:

A\in\mathbb{R}^{n\times n}

or, for a simple unweighted graph, commonly:

A_{ij}\in\{0,1\}

depending on whether an edge exists.

Edges carry additional information:

u\xrightarrow{\text{label}}v

The label could represent:

The important CT skill:

Same underlying problem, different representation.