Search
Browse
Create
Log in
Sign up
Log in
Sign up
Graph Theory - Math Study Guide
STUDY
Learn
Flashcards
Write
Spell
Test
PLAY
Match
Gravity
Key Concepts:
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...
Network Concepts 📒
18 terms
Math 118 Exam 1
44 terms
Math exam 3 terms (Chapter 5)
14 terms
Maths App - Networks
27 terms
OTHER SETS BY THIS CREATOR
verbe être au présent (to be), prendre (comprendre…
45 terms
Russian Greetings
27 terms
questions for criterion A
2 terms
questions for criterion A
7 terms