Search
Create
Log in
Sign up
Log in
Sign up
Graph Theory - Math Study Guide
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (9)
Tree Graph
a graph in which any two nodes are connected by exactly one path
Euler Circuit
a circuit that uses every edge of a graph exactly once but starts and ends at the same edge
Euler Path
a path that uses every edge of a graph exactly once but starts and ends at a different edge
Hamiltonian Circuit
a path that uses every node of a graph exactly once but starts and ends at the same node
Complete Graph
A graph where all nodes are connected to all the other nodes
Node
a point
Degree
how many edges are connected to a node
Edge
Lines connecting the nodes
Uniform
constant, the same
YOU MIGHT ALSO LIKE...
Chapter 14 graph theory
41 Terms
Dara_Crosbie
MTH 113 Exam 3 (Graph Theory)
33 Terms
julya_holly
MGF1107 Exam 4: Graph Theory
22 Terms
alina_tkachova
ATAR Maths Applications: Networks Terms
44 Terms
Brianna_KH
OTHER SETS BY THIS CREATOR
French Adverbs for Frequency
15 Terms
fleurserriere
TEACHER
School subjects - les matières à l'école, Les installations à EIS (facilities at EIS), une journée (a day), French Adverbs for Frequency, le collège - French Phase 2
63 Terms
fleurserriere
TEACHER
Je n'ai pas de... vocabulaire/ chanson
23 Terms
fleurserriere
TEACHER
Les installations à EIS (facilities at EIS)
12 Terms
fleurserriere
TEACHER
;