MATH 170 · Graphs · Special graphs

Build me this graph special graphs

A graph is vertices plus edges — nothing else. You will be asked for a particular graph by name. Build it on the board: tap empty space for a vertex, drag from one vertex to another for an edge. It also asks you to read what you drew — order, size, Δ, δ and the degree sequence are yours to count, not the board's to announce. When you think both are right, press Check my work at the bottom: it judges the graph and your five numbers in one go, it does not accept near misses, and the point needs both.

commission 1 of 10

0 points earned
Tap empty space for a vertex · drag vertex→vertex for an edge · double-tap a vertex for a loop · select something and press Delete to remove it. Keyboard: with the board focused press N for a new vertex; Tab reaches each vertex and edge; arrows move a vertex (Shift for a big step); Enter on one vertex then Enter on another draws an edge, and L — or Enter twice on the same vertex — makes a loop.

Read your own graph

The board will not tell you any of these. Count them off the picture you drew, type them in, and check yourself. A right box turns gold; a wrong one goes dashed and tells you what to count — never the number; an empty one waits, dotted, until you fill it. They are marked against the graph you drew, so you can read a wrong graph correctly. Change the board and the marks clear, because the answers did.

Write the degree sequence with a comma or a space between the numbers, one number for every vertex. Order does not matter — it is compared sorted, largest first, which is how the worksheets write it.

Try: build the graph, fill in all five boxes, then press Check my work — one press marks both. If your degree sequence and the commission's disagree, the graph is wrong — not the boxes.