Graph Theory
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/29
There's no tags or description
Looks like no tags are added yet.
Last updated 4:09 PM on 4/25/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
30 Terms
1
New cards
Isomorphic
2
New cards
Subgraph / Induced Subgraph
3
New cards
Degree Terminology
4
New cards
Handshaking Lemma
5
New cards
Check whether degree sequence is graphical
6
New cards
Adjacency Matrix
7
New cards
Number of possible walks from i to j of length L
8
New cards
Walk Generating Function
9
New cards
2 Types of Centrality
10
New cards
11
New cards
Hashimoto Matrix
12
New cards
Contagion Process
13
New cards
Threshold for Contagion
14
New cards
Path
15
New cards
Cycle
16
New cards
Tree
17
New cards
Find number of spanning trees of G
18
New cards
Bipartite Graph
19
New cards
Spectrum of a Matrix
20
New cards
K-Colouring
21
New cards
Upper bounds for Chromatic Number
22
New cards
Lower bounds for Chromatic Number
23
New cards
k-criticality in colouring
24
New cards
Crossing number
25
New cards
Lower bounds for crossing number
26
New cards
Plane/Planar Graph
27
New cards
Euler’s Formula relating E, V, F
28
New cards
Platonic Solid
29
New cards
Subdivision of a Graph
30
New cards
Converting a polygon to a plane graph
