Graph Theory

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/10

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 2:09 AM on 4/11/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

11 Terms

1
New cards

Every graph must have

an even number of odd vertices

2
New cards

Graph Theory

explores virtual and physical structures.

3
New cards

Vertex

Point on a graph

4
New cards

Edge

line that connects two vertices on a graph

5
New cards

The size of a graph

the number of vertices in it

6
New cards

The degree of a vertex

the number of edges that go through the vertex.

7
New cards

Bridge

the only way through 2 vertices

8
New cards

Loop

an edge connected to the same vertex (counts as 2 degrees).

9
New cards

Path

how points get to each other.

10
New cards

Connected Graph

no isolated vertices. One component

11
New cards

Edge list

Listing all of the edges (hand shake principle). EX: AB, AC, AD, BC, BF, BC ,BE, DE, EE (loop), FG, FH (if two different edges connecting the same vertices, list twice).