Decision- Graphs Key Words

studied byStudied by 5 people
0.0(0)
Get a hint
Hint

Walk

1 / 13

flashcard set

Earn XP

14 Terms

1

Walk

finite sequence of edges so end of one vertex is start of next

New cards
2

Path

walk where no vertex is visited more than once

New cards
3

Trail

walk where no edge is visited more than once

New cards
4

Tour

walk where each vertex is visited at least once, and starts and ends at the same vertex

New cards
5

Cycle

start and end vertex are the same, no vertex is visited more than once

New cards
6

Hamiltonian Cycle

tour where vertex each is visited exactly once

New cards
7

Euler's handshaking lemma

sum of degrees of vertices = 2 x number of edges

New cards
8

Eulerian Graph

all vertices in graph are of even degree

New cards
9

Semi-eulerian Graph

has exactly two nodes of odd degree

New cards
10

Tree

connected graph with no cycles

New cards
11

Spanning Tree

a subgraph which includes all vertices and is a tree

New cards
12

Complete graph

every vertex is connected to every other vertex by a single edge e.g. K5

New cards
13

Isomorphic

graphs which are drawn differently but have the same info

New cards
14

Planar graph

a graph that can be drawn in a plane such that no edges meet except at a vertex

New cards

Explore top notes

note Note
studied byStudied by 1012 people
... ago
4.8(5)
note Note
studied byStudied by 7 people
... ago
5.0(1)
note Note
studied byStudied by 11 people
... ago
5.0(1)
note Note
studied byStudied by 73 people
... ago
4.0(1)
note Note
studied byStudied by 16 people
... ago
5.0(1)
note Note
studied byStudied by 7 people
... ago
4.0(1)
note Note
studied byStudied by 107 people
... ago
5.0(1)
note Note
studied byStudied by 10893 people
... ago
4.7(35)

Explore top flashcards

flashcards Flashcard (187)
studied byStudied by 28 people
... ago
5.0(1)
flashcards Flashcard (303)
studied byStudied by 7 people
... ago
5.0(1)
flashcards Flashcard (141)
studied byStudied by 11 people
... ago
5.0(1)
flashcards Flashcard (121)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (34)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (38)
studied byStudied by 9 people
... ago
5.0(2)
flashcards Flashcard (82)
studied byStudied by 13 people
... ago
5.0(1)
flashcards Flashcard (204)
studied byStudied by 16 people
... ago
4.5(2)
robot