Home
Explore
Exams
Search for anything
Login
Get started
Home
A-Level Further and Additional Maths
Edexcel
Decision- Graphs Key Words
0.0
(0)
Rate it
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Card Sorting
1/13
Earn XP
Description and Tags
Math
A-Level Further and Additional Maths
Edexcel
Proof
Add tags
Study Analytics
All
Learn
Practice Test
Matching
Spaced Repetition
Name
Mastery
Learn
Test
Matching
Spaced
No study sessions yet.
14 Terms
View all (14)
Star these 14
1
New cards
Walk
finite sequence of edges so end of one vertex is start of next
2
New cards
Path
walk where no vertex is visited more than once
3
New cards
Trail
walk where no edge is visited more than once
4
New cards
Tour
walk where each vertex is visited at least once, and starts and ends at the same vertex
5
New cards
Cycle
start and end vertex are the same, no vertex is visited more than once
6
New cards
Hamiltonian Cycle
tour where vertex each is visited exactly once
7
New cards
Euler's handshaking lemma
sum of degrees of vertices \= 2 x number of edges
8
New cards
Eulerian Graph
all vertices in graph are of even degree
9
New cards
Semi-eulerian Graph
has exactly two nodes of odd degree
10
New cards
Tree
connected graph with no cycles
11
New cards
Spanning Tree
a subgraph which includes all vertices and is a tree
12
New cards
Complete graph
every vertex is connected to every other vertex by a single edge e.g. K5
13
New cards
Isomorphic
graphs which are drawn differently but have the same info
14
New cards
Planar graph
a graph that can be drawn in a plane such that no edges meet except at a vertex
Explore top notes
SCIENCE TEST ;DD
Updated 934d ago
Note
Preview
Parcial 1 - EconomĂa II UFM
Updated 77d ago
Note
Preview
Sexuality and STDs
Updated 891d ago
Note
Preview
Chapter 9- The Mole
Updated 922d ago
Note
Preview
DHY 207: Introduction to Preliminary Diagnosis of Oral Lesions Vocabulary
Updated 930d ago
Note
Preview
macroeconomics quiz 3
Updated 913d ago
Note
Preview
AP French Language and Culture: Unit 5: Factors That Impact the Quality of Life
Updated 726d ago
Note
Preview
Unit 2: Economic Indicators and the Business Cycle
Updated 726d ago
Note
Preview
Explore top flashcards
all ap euro
Updated 342d ago
Flashcards (243)
Preview
Historia de MĂ©xico
Updated 370d ago
Flashcards (222)
Preview
causes of the cold war 1945-50
Updated 127d ago
Flashcards (42)
Preview
frans 2.3
Updated 766d ago
Flashcards (25)
Preview
Chapter 6 Psychology
Updated 502d ago
Flashcards (56)
Preview
Exam 3- Psychology 101
Updated 723d ago
Flashcards (92)
Preview
ENGLISH QUOTE
Updated 145d ago
Flashcards (59)
Preview
human behavior 12 weeks
Updated 11h ago
Flashcards (144)
Preview